数组列表的初始大小

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

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

然而，你不能这样做

arr.add(5, 10);

因为它会导致出界异常。

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

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

当前回答

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

其他回答

你混淆了数组列表的大小和容量:

大小是列表中元素的数量; 容量是指列表在不重新分配其内部结构的情况下可以容纳多少个元素。

当你调用new ArrayList<Integer>(10)时，你是在设置列表的初始容量，而不是它的大小。换句话说，当以这种方式构造数组列表时，数组列表开始时为空。

向数组列表中添加10个元素的一种方法是使用循环:

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

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

我也遇到过类似的问题，只是知道arrayList是List接口的一个可调整大小的数组实现，我还希望您可以将元素添加到任何点，但至少可以选择定义初始大小。不管怎样，你可以先创建一个数组，然后把它转换成一个列表，比如:

  int index = 5;
  int size = 10;

  Integer[] array = new Integer[size];
  array[index] = value;
  ...
  List<Integer> list = Arrays.asList(array);

  List<Integer> list = Arrays.asList(new Integer[size]);
  list.set(index, value);

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

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

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

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

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

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

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

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

推荐文章