数组列表的初始大小

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

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

然而，你不能这样做

arr.add(5, 10);

因为它会导致出界异常。

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

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

当前回答

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

其他回答

如果你想要一个预定义大小的列表，你也可以使用:

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

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

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

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

我对流的看法。我觉得还是用它比较好

IntStream.generate(i -> MyClass.contruct())
         .limit(INT_SIZE)
         .collect(Collectors.toList());

可以灵活地设置任何初始值。

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

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

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

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

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

推荐文章