实现一个集合类:从简单到复杂
1 简单的ArrayIntList
在这一部分,我们将逐步构建一个名为 ArrayIntList
的类,用于存储和操作整数列表。我们将从最基本的功能开始,逐步扩展其功能,直到实现一个相对完整的集合类。
1.1 添加和打印
首先,我们需要实现向列表中添加元素以及打印列表内容的功能。以下是 ArrayIntList
类的初始版本:
public class ArrayIntList {
private int[] elementData;
private int size;
public ArrayIntList() {
elementData = new int[100];
size = 0;
}
public void add(int value) {
elementData[size] = value;
size++;
}
public String toString() {
if (size == 0) {
return "[]";
} else {
String result = "[" + elemen