java arraylist初始大小_Java中ArrayList初始容量和容量分配

List接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null

在内的所有元素。

ArrayList继承于List接口，除继承过来的方法外，还提供一些方法来操作内部用来存储列表的数组的大小。

每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。

ArrayList是经常会被用到的，一般情况下，使用的时候会像这样进行声明：

List arrayList = new ArrayList();

如果像上面这样使用默认的构造方法，初始容量被设置为10。当ArrayList中的元素超过10个以后，会重新分配内存空间，使数组的大小增长到16。

可以通过调试看到动态增长的数量变化：10->16->25->38->58->88->...

也可以使用下面的方式进行声明：

List arrayList = new ArrayList(4);

将ArrayList的默认容量设置为4。当ArrayList中的元素超过4个以后，会重新分配内存空间，使数组的大小增长到7。

可以通过调试看到动态增长的数量变化：4->7->11->17->26->...

那么容量变化的规则是什么呢？请看下面的公式：((旧容量 * 3) / 2) + 1

注：这点与C#语言是不同的，C#当中的算法很简单，是翻倍。

一旦容量发生变化，就要带来额外的内存开销，和时间上的开销。

所以，在已经知道容量大小的情况下，推荐使用下面方式进行声明：

List arrayList = new ArrayList(CAPACITY_SIZE);

​即指定默认容量大小的方式。

探索ArrayList自动改变size真相

ArrayList的列表对象实质上是存储在一个引用型数组里的，有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说，该数组是无法改变

大小的，实际上它只是改变了该引用型数组的指向而已。下面，让我们来看看java是怎样实现ArrayList类的。

一、ArrayList类的实质

ArrayList底层采用Object类型的数组实现，当使用不带参数的构造方法生成ArrayList对象时，

实际上会在底层生成一个长度为10的Object类型数组。

首先，ArrayList定义了一个私有的未被序列化的数组elementData，用来存储ArrayList的对象列表(注意只定义未初始)：

privatetransientObject[]

elementData;

其次，以指定初始容量(Capacity)或把指定的Collection转换为引用型数组后实例化elementData数组；如果没有指定，则预置初始容量为10进行

实例化。把私有数组预先实例化，然后通过copyOf方法覆盖原数组，是实现自动改变ArrayList的大小(size)的关键。有人说ArrayList是复杂的数组，我

认为不如说ArrayList是关于数组的系统的方法组合。

ArrayList的构造方法源码如下：

//用指定的初始容量构造一个空列表。

publicArrayList(intinitialCapacity)

{

super();

if(initialCapacity

< 0)

thrownewIllegalArgumentException("Illegal

Capacity: "+initialCapacity);

this.elementData = newObject[initialCapacity];//属性指向新建长度为初始容量的临时数组

​}

//使用初始容量10构造一个空列表

​publicArrayList()

{

this(10);}

/

*构造包含利用collection的迭代器按顺序返回的指定collection元素的列表

* @param c 集合，它的元素被用来放入列表t

* @throwsNullPointerException

如果指定集合为 null

*/

publicArrayList(Collection