關於java數組的擴容問題

來源:互聯網
上載者:User

      這是一個java數組執行個體,對一個順序數組插入一個數。很明顯直接插入是不行的,因為java中數組是固定的,不變是不能動態擴容的,想要插入一個數必然要重新建立一個數組,其長度比原數組大,然後對其進行拷貝,接下來要做的工作就是在新數組裡面實現插入。利用System.arraycopy()方法可以複製數組,也可以像博主一樣直接用for迴圈,比較直觀

import java.util.*;public class Insert {    int[] a={2,9,13,28,30,45,58,60};     public  void insert(int m){    int[] b=new int[a.length +1];    for(int i=0;i<a.length;i++){    b[i]=a[i];    }    for(int i=0;i<b.length-1;i++){    if(m>b[a.length-1]){    b[b.length-1]=m;    }    if((b[i]<m) && (b[i+1]>=m)){        for(int j=i;j<b.length-1;j++){    b[j+1]=a[j];    }    b[i+1]=m;    break;    }    }      for(int i=0;i<b.length;i++){           System.out.print(b[i]+"  ");    }    }public static void main(String[] args) {// TODO Auto-generated method stubInsert p=new Insert();Scanner sc=new Scanner(System.in);System.out.print("請輸入要插入的數:");int c=sc.nextInt();        p.insert(c);        sc.close();}}

對於這個例子,1、首先要拷貝一個新的擴容的數組

                          2、然後判斷要插入的數是否大於最大數,若是直接在最後面插入

                          3、否則,插入到相應的位置並且將插入位置後的數依次後移

  這個題目的重點是考察數組的擴容與越界問題,這兒比較容易亂,我也是試了好多次才消除BUG的,大家一定要有耐心,對於數組方面要謹慎不然一不小心就會越界出錯。




聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.