java 扩容一维数组

在Java中，一维数组一旦被初始化，其大小通常是固定的，不能直接进行扩容。如果你试图访问或修改超出数组范围的元素，会抛出`ArrayIndexOutOfBoundsException`。然而，如果你需要存储更多的数据，可以使用两种方式：

1. **创建新的更大数组**：你可以创建一个新的数组，将原来数组中的元素复制到新数组中，然后替换旧数组。这是一种最常见的方法，例如：

int[] oldArray = new int[10];
// ...填充数据

if (oldArray.length < requiredCapacity) {
    int newArraySize = oldArray.length * 2; // 或者根据实际需求调整倍数
    int[] newArray = new int[newArraySize];
    for (int i = 0; i < oldArray.length; i++) {
        newArray[i] = oldArray[i];
    }
    // 使用newArray替代oldArray
    oldArray = newArray;
}

2. **动态数据结构**：如果数据量不是预先知道的，或者需要频繁增删元素，可以考虑使用动态数据结构，如ArrayList（基于数组的动态列表）。ArrayList提供了`add()`和`remove()`等方法来添加或删除元素，它会自动管理底层数组的容量：

ArrayList<Integer> list = new ArrayList<>(10); // 初始容量为10
list.add(0); // 添加元素
// ...更多操作

// 如果需要，它会在内部扩容，不需要手动管理数组大小

记得，对于ArrayList这样的动态数组，插入和删除操作的时间复杂度通常为O(n)，而静态数组（如数组）的插入和删除操作的时间复杂度为O(n)。