ArrayList的初始大小

Question

您可以通过执行设置ArrayList的初始大小

ArrayList<Integer> arr=new ArrayList<Integer>(10);

但是,你做不到

arr.add(5, 10);

因为它会导致越界异常.

如果您无法访问分配的空间,设置初始大小有什么用？

add函数定义为add(int index, Object element)我没有添加到索引10.

Answer 1

您将数组列表的大小与其容量混淆:

• 的大小是在列表中的元素的数目;
• 的容量是多少元素列表可以潜在地容纳而不重新分配其内部结构.

当您拨打电话时new ArrayList<Integer>(10),您正在设置列表的初始容量,而不是其大小.换句话说,当以这种方式构造时,数组列表的生命空白.

将十个元素添加到数组列表的一种方法是使用循环:

for (int i = 0; i < 10; i++) {
  arr.add(0);
}

完成此操作后,您现在可以修改索引0..9处的元素.

Answer 2

如果您想要一个具有预定义大小的列表,您还可以使用:

List<Integer> arr = Arrays.asList(new Integer[10]);

Answer 3

如果你想使用Collections.fill(list,obj); 为了用重复的对象填充列表,你也可以使用

ArrayList<Integer> arr=new ArrayList<Integer>(Collections.nCopies(10, 0));

该行将10次复制到您的ArrayList中

Answer 4

容量的ArrayList是不一样的大小.大小等于ArrayList(和任何其他List实现)中包含的元素数量.

的容量是其用于存储internaly的元素的底层阵列的只是长度ArrayList,并且是始终大于或等于大小列表.

在调用set(index, element)列表时,它index与列表元素的实际数量(=大小)(在代码中为零,因此AIOOBE被抛出)有关,而与数组长度(=容量)无关(这是一个特定的实现细节)到ArrayList).

该set方法对于所有List实现是通用的,例如LinkedList,实际上不是由数组实现,而是作为链接的条目链.

编辑:你实际上使用的add(index, element)方法不是set(index, element),但原理在这里是相同的.

Answer 5

如果要添加带索引的元素,则可以改为使用数组.

    String [] test = new String[length];
    test[0] = "add";

Answer 6

10是AL的初始容量,而不是大小(为0).当你要拥有大量元素时,你应该提到一些高值的初始容量,因为它可以避免在你不断添加元素时扩展容量的开销.

Answer 7

我想你问题的确切答案是:

在ArrayList上设置初始大小会减少nr.内部存储器重新分配必须发生的时间.该列表由数组支持.如果指定初始容量为0,则在第一次插入元素时,必须调整内部数组的大小.如果您大致了解列表将包含多少元素,则设置初始容量将减少nr.使用列表时发生的内存重新分配.

Answer 8

迟到了，但是在Java 8 之后，我个人发现这种带有StreamAPI 的以下方法更简洁，并且可以替代已接受的答案。

例如，

Arrays.stream(new int[size]).boxed().collect(Collectors.toList())

wheresize是所需的List大小，没有这里提到的缺点， 中的所有元素List都初始化为0.

（我进行了快速搜索，但没有看到stream任何已发布的答案 - 如果此答案是多余的，请随时告诉我，我可以将其删除）

Answer 9

这可能会帮助某人 -

ArrayList<Integer> integerArrayList = new ArrayList<>(Arrays.asList(new Integer[10]));