作为练习,我将创建自己的通用类,该通用类基本上是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];

09-25 22:04