如何用Java实现数组的动态扩容

原创港控/mmm° 2024-12-05 11:27 15阅读 0赞

在Java中，你可以使用ArrayList或Vector类来实现数组的动态扩容。以下是一个简单的例子：

1. 使用ArrayList（推荐）：

```java
import java.util.ArrayList;

public class DynamicArray {
    private ArrayList<Integer> array = new ArrayList<>();

public void add(int value) {
        if (array.size() == array.capacity()) { // 判断是否需要扩容
            resize(array.capacity() * 2); // 重新分配更大的空间
        }
        array.add(value);
    }

private void resize(int capacity) {
        // 这里你可以选择自己实现数组的扩容，例如使用Object[]数组，或者使用List等其他容器类。

// 这里作为示例，假设我们已经创建了一个新的数组，并将原数组的内容复制过去。
        Integer[] newArray = new Integer[capacity];
        System.arraycopy(array, 0, newArray, 0);
        array = newArray;
    }
}
```

2. 使用Vector（Java 1.1及以前）：

```java
import java.util.Vector;

public class DynamicArray {
    private Vector<Integer> vector = new Vector<>();

public void add(int value) {
        if (vector.size() == vector.capacity()) { // 判断是否需要扩容
            resize(vector.capacity() * 2); // 重新分配更大的空间
        }
        vector.add(value);
    }

private void resize(int capacity) {
        // 这里你可以选择自己实现数组的扩容，例如使用Object[]数组，或者使用List等其他容器类。

// 这里作为示例，假设我们已经创建了一个新的数组，并将原数组的内容复制过去。
        Integer[] newArray = new Integer[capacity];
        System.arraycopy(vector, 0, newArray, 0);
        vector = newArray;
    }
}
```

注意：在实际开发中，推荐使用ArrayList，因为它在多数情况下性能更好。如果真的需要使用Vector（Java 1.1及以前），那么请确保你的应用环境支持这个API。