ArrayList的初始容量和IndexOutOfBoundsException [重复]

一尘不染

ArrayList的初始容量和IndexOutOfBoundsException [重复]

java

考虑以下示例代码：

List<String> myList = new ArrayList<String>(7);
myList.add(5, "Hello");
myList.removeAll(Collections.singleton(null));

System.out.println(myList.size() + " objects:" );
for (String s : myList) {
    System.out.println("\t" + s);
}

myList 初始化时的初始容量为7，然后下一行尝试将字符串“ Hello”添加到位置5。这将引发IndexOutOfBoundsException：

线程“主”中的异常java.lang.IndexOutOfBoundsException：索引：5，大小：0

我查看了有关ArrayList的“初始容量”的含义的问题。我知道这个特定的构造函数正在为7个String元素分配空间，如果我们尝试向列表中添加8个元素，则必须分配更多的空间。

我不明白的是，为什么它不创建一个大小为7的“空”列表，每个索引都为空值，类似于我们声明时会发生的情况String[] myArray = newString[7]。我回想起ArrayList是Java对动态数组的实现，因此我希望有类似的行为。如果我在声明时实际上没有空间分配7个字符串newArrayList<String>(7)，实际上是什么情况？

阅读 195

2020-09-08

共1个答案

一尘不染

我不明白的是，为什么它不创建一个大小为7的“空”列表，每个索引都为空值，类似于我们声明String [] myArray = new String
[7]时的情况。

在某些情况下这将是有用的……而在另一些情况下则没有用。很多时候，你有一个上限，你要创建（或至少是猜测）列表的大小，但你填充它…你不
希望有一个清单，然后有错误的大小。 ..因此，您必须在“设置”值时维护索引，然后再设置大小。

我回想起学习ArrayList是Java对动态数组的实现的情况，因此我希望有类似的行为。

不，真的不是。这是一个列表，可以调整大小并在幕后使用数组。尽量不要将其视为数组。

如果在声明new时实际上没有空间分配7个字符串ArrayList<String>(7)，实际上发生了什么？

您确实有7个字符串引用的空间。该 缓冲区 的大小（即容量）至少为7，但逻辑列表的大小仍然是0
-你还没有添加任何东西给它。就像您有一张足够长的纸可以打印7行，但是您还没有写任何东西一样。

如果您需要一个预填充列表，则可以轻松地编写一种创建方法：

public static List<T> createPrefilledList(int size, T item) {
    ArrayList<T> list = new ArrayList<T>(size);
    for (int i = 0; i < size; i++) {
        list.add(item);
    }
    return list;
}

2020-09-08