Java数组的三种扩容方式以及程序实现

在java中，数组是内存中一段连续的存储空间，当数组创建后，地址就固定了，空间不会变。因此，进行数组扩容，我们必须要创建新数组。

java中数组类型的变量传递值的时候，是利用地址。

Java数组扩容的原理

（1）Java数组对象的大小是固定不变的，数组对象是不可扩容的。

（2）利用数组复制方法可以变通的实现数组扩容。

（3）System.arraycopy()可以复制数组。

（4）Arrays.copyOf()可以简便的创建数组副本。

（5）创建数组副本的同时将数组长度增加就变通的实现了数组的扩容。

数组扩容实现

• 创建新数组，将原数组复制到新数组

• 利用系统定义函数system.arraycopy实现扩容

• 系统定义函数Arrays.copyof函数实现扩容

程序实现代码如下

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] a = {2,5,8};//定义一个长度为3的数组
        expansion1(a);     //创建新数组，for循环内复制
        expansion2(a);     //System.arraycopy进行复制
        expansion3(a);      //系统自带的Arrays.copyOf
    }
    private static int[] expansion3(int[] a) {
        int[] b = new int[a.length*2];
        for (int i = 0; i < a.length; i++) {
            b[i] = a[i];
        }
        return b;
    }
    private static int[] expansion2(int[] a) {
        int[] b = new int[a.length*2];
        System.arraycopy(a,0,b,0,a.length);
        return b;
    }
    private static int[] expansion1(int[] a) {
        return Arrays.copyOf(a,a.length*2);
    }
}