数组列表的初始大小

你可以通过下面的操作来设置数组列表的初始大小

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

然而，你不能这样做

arr.add(5, 10);

因为它会导致出界异常。

如果不能访问所分配的空间，那么设置初始大小有什么用呢?

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

当前回答

数组列表的容量和它的大小是不一样的。Size等于ArrayList(以及任何其他List实现)中包含的元素的数量。

容量是底层数组的长度，用于内部存储数组列表的元素，并且总是大于或等于列表的大小。

当调用列表上的set(index, element)时，索引与列表元素的实际数量(=size)相关(在代码中为零，因此抛出AIOOBE)，而与数组长度(=capacity)无关(这是特定于ArrayList的实现细节)。

set方法对于所有List实现都是通用的，比如LinkedList，它实际上不是通过数组实现的，而是作为一个链接的条目链实现的。

编辑:实际上使用的是add(index, element)方法，而不是set(index, element)方法，但这里的原理是一样的。

其他回答

如果你想在数组列表中添加10个元素，你可以这样做:

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

如果你已经声明了一个数组大小变量你应该使用变量size而不是数字10

如果要添加带有索引的元素，则可以使用数组。

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

尽管你的数组列表的容量是10，但实际的数组中没有元素。add方法用于将元素插入到实际列表中。因为它没有元素，所以不能在索引5中插入一个元素。

10是AL的初始容量，而不是size (size是0)。当你要有很多元素时，你应该把初始容量提到一个较高的值，因为它避免了在不断添加元素时扩展容量的开销。

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

在数组列表上设置初始大小可以减少内部内存重新分配的次数。该列表由一个数组支持。如果你指定初始容量为0，在第一次插入一个元素时，内部数组就必须重新调整大小。如果您大概知道列表将容纳多少元素，那么设置初始容量将减少在使用列表时发生的内存重新分配的次数。

推荐文章