最开始的ArrayList()
会创建长度为0的数组。
如果指定了长度ArrayList(num)
会创建指定长度的数组。
如果使用了集合作为参数ArrayList(Collection)
那么会使用集合的大小作为初始容量。
往ArrayList中添加元素有两种方式,一种是ArrayList.add()
另一种是ArrayList.addAll()
。
对于ArrayList.add()
来说,往数组里添加第一个元素时,会发现容量不够了,因为发现容量是0,这时就进行第一次扩容。首次扩容为10。
默认扩容是上一次容量的1.5倍。其实1.5倍也不是很准确,它是根据数组的长度进行移位来确定扩容倍速的。比如数组长度为15,0000 1111,>>移位后0000 0111,为7.然后再加上原始容量15,得到22。
对于ArrayList.addAll()
来说,第一次扩容会扩容成10。当添加的元素超过10时,第一次扩容会扩容成添加元素个数的值(比如添加11个元素,第一次扩容就会扩容成11)。
用addAll,当原始容量不够时,会将默认长度(10)和添加元素个数进行比较,两者取最大值作为扩容长度。
/** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10;
上面的代码是在源码中的,表示默认容量是10。