怎樣創建動態擴容數組？

數組擴容可以通過新建一個數組長度設大點，然后通過 System.arraycopy(a1,0,a2,0，a.length)這種方式擴容,其他方式貌似沒有。。。

  這是一個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 stub
        Insert 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的，大家一定要有耐心，對於數組方面要謹慎不然一不小心就會越界出錯。