Java数组动态扩容：从基础到实践

在Java中，数组的大小是固定的，一旦创建后不能直接改变。但是，我们可以通过一些技巧实现数组的动态扩容。下面将从基础到实践，详细介绍Java数组的动态扩容。

基础概念

数组在Java中是一种引用类型，用于存储固定长度的元素序列。数组的长度在创建时确定，并且不能更改。但是，我们可以通过重新创建新的更大的数组，并将旧数组的元素复制到新数组来实现动态扩容。

手动实现数组动态扩容

下面是一个简单的示例，演示如何手动实现数组的动态扩容：

public class DynamicArray {
    private int[] arr;
    private int size;
    public DynamicArray(int capacity) {
        arr = new int[capacity];
        size = 0;
    }
    public void add(int element) {
        if (size == arr.length) {
            // 数组已满，需要扩容
            int[] newArr = new int[arr.length * 2]; // 新的数组长度是旧数组的两倍
            System.arraycopy(arr, 0, newArr, 0, arr.length); // 将旧数组的元素复制到新数组
            arr = newArr; // 更新数组引用
        }
        arr[size++] = element; // 将元素添加到数组末尾
    }
}

在上面的示例中，我们定义了一个名为DynamicArray的类，它包含一个整数类型的数组arr和一个整数类型的变量size。size表示当前数组中元素的数量。当添加新元素时，如果数组已满，我们将创建一个新的更大的数组，并将旧数组的元素复制到新数组中。最后，我们将新数组的引用赋值给arr变量，以实现动态扩容。

使用ArrayList实现动态扩容

Java提供了一个内置的动态数组实现ArrayList。ArrayList可以根据需要自动扩容，而无需手动管理内存。下面是一个使用ArrayList实现动态扩容的示例：

import java.util.ArrayList;
public class DynamicArrayList {
    private ArrayList<Integer> list;
    public DynamicArrayList() {
        list = new ArrayList<>();
    }
    public void add(int element) {
        list.add(element); // 自动扩容
    }
}

在上面的示例中，我们定义了一个名为DynamicArrayList的类，它包含一个ArrayList类型的成员变量list。当添加新元素时，只需调用list.add(element)方法即可。如果当前容量不足，ArrayList会自动扩容并重新分配内存空间。使用ArrayList可以简化动态扩容的管理过程。

总结

通过手动实现和利用内置的动态数组实现，我们可以轻松地在Java中实现数组的动态扩容。手动实现提供了更大的灵活性，而内置的动态数组实现简化了代码编写过程。在实际应用中，根据具体需求选择适合的实现方式。无论是手动实现还是使用内置的动态数组实现，都需要注意内存管理和性能优化。