作为练习,我将创建自己的通用类,该通用类基本上是ArrayList
的副本。在使用JUnit
测试类时,在add方法中遇到了NullPointerException
错误:
public void add(int index, T element) {
if (index > this.size() || index < 0) {
throw new IndexOutOfBoundsException();
}
if (this.size() == data.length) {
// ^ This is the line that the error points to
resize(this.data);
}
for (int i = index; i < this.size; i++) {
this.data[i + 1] = this.data[i]; //fix
}
this.data[index] = element;
size++;
}
在与该类混淆了很多之后,我无法弄清楚错误是从哪里来的。我可以提供所需的任何详细信息/课程的其他部分。关于问题所在的任何指导都是很棒的。谢谢。
该类的构造函数:
MyArrayList(int startSize) {
// round the startSize to nearest power of 2
int pow2 = 1;
do {
pow2 *= 2;
} while (pow2 < startSize);
startSize = pow2;
this.size = 0;
T[] data = (T[]) new Object[startSize];
}
以下测试用例测试了大小,但是在尝试添加元素时遇到错误:
public void testSize() {
MyArrayList<Integer> test = new MyArrayList<Integer>();
ArrayList<Integer> real = new ArrayList<Integer>();
assertEquals("Size after construction", real.size(), test.size());
test.add(0,5);
real.add(0,5);
assertEquals("Size after add", real.size(), test.size());
}
最佳答案
T[] data = (T[]) new Object[startSize];
这将初始化局部变量
data
。你不想要的。将其更改为以下内容,以确保您初始化实例变量-
this.data = (T[]) new Object[startSize];