java - 通用数组列表

Question

这个问题已经有答案了:

What causes a java.lang.ArrayIndexOutOfBoundsException and how do I prevent it? (25 个回答)

已关闭 6 年前。

我需要使用泛型创建一个数组列表。我的 add 方法有时似乎有效，但是我的 get 方法似乎有很多问题，并且我没有收到编译错误。但是，当我尝试使用 get 方法从数组列表中获取对象时，它会抛出 java 越界异常。这是我到目前为止所拥有的，我正在使用 BlueJ。此外，说明是将初始“幻觉”长度设置为零。

public class AL <X> {
    private X[]data;
    private int count;

    public  AL() {
        count = 0;
        data = (X[]) new Object[0];
    }

    public void add (X v) {
        if (data.length != count) {
            data[count] = v;
            count++;
        } else {
            X [] newdata = (X[]) new Object[data.length * 2];
            for (int i = 0; i < data.length; i++) {
                newdata[i] = data [i];
            }
            count++;
            data = newdata;
        }
    }

    public X get(int index) {
        if (index >= count || index < 0) {
            throw new ICantEven();
        } else {
            return data[index];
        }
    }
}

Answer 1

您的 add 方法不起作用，因为您使用的初始后备数组的长度为 0，即使您尝试将其加倍，长度仍为 0(因为 0*2==0) .

当您调整后备数组的大小时，您还忘记了实际添加新元素。如果您没有忘记这一点，您将在 add 中得到异常。

首先，将构造函数创建的数组的初始大小更改为正值:

data = (X[]) new Object[10];

然后添加

data[count] = v;

到 add 方法的 else 子句(就在 count++; 之前)。

您的添加方法可以进一步简化:

public  AL()
{
    count = 0;
    data = (X[]) new Object[10];
}

public void add (X v)
{
    // resize backing array if necessary
    if (data.length == count)
    {
        X [] newdata = (X[]) new Object[data.length * 2];
        for (int i = 0; i < data.length;i++ )
        {
            newdata[i] = data [i];
        }
        data = newdata;
    }
    // add new element
    data[count] = v;
    count++;
}