怎样创建动态扩容数组？

数组扩容可以通过新建一个数组长度设大点，然后通过 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的，大家一定要有耐心，对于数组方面要谨慎不然一不小心就会越界出错。