1

作为练习练习，我正在创建自己的泛型类，它基本上是ArrayList. 在使用 测试类时，我在 add 方法中JUnit遇到错误：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());
}
4

2 回答 2

6 
T[] data = (T[]) new Object[startSize];

这会初始化局部变量data。你不想要的。

将其更改为以下以确保初始化实例变量 -

this.data = (T[]) new Object[startSize];
于 2012-09-16T03:11:24.043 回答
0

我 NPE 就在你提到的那条线上，这只是因为datais null。你在哪里初始化data？

也许当你创建你的时候，CustomArrayList你并没有初始化你的内部数组data。

data初始化是问题所在。它应该是
this.data = (T[])new Object[startSize];

于 2012-09-16T03:05:11.577 回答