仅供参考,核心意思是,ArrayList在JDK1.8时,和以前不太一样了。

jdk1.5时
初始容量为10,扩容为1.5倍+1.(这个1,是新增的元素用,实际上没有必要单独+1)

jdk1.8时
初始容量,没有指定的情况是0.空的数组。
扩容为1.5倍,
old容量值+old容量值右移一位,右移一位 等价于 /2,比如 10二进制1010,右移一位后为0101为5.5。

15+7=22,严格来讲1.5倍的说法并不是完全准确。

如果知道数组需要多大,直接指定 效率比较 高。反复扩容,太麻求烦了,

#Vector
 Vector默认是翻倍,可以指定 增长的大小capacityIncrement 。
 private void grow(int minCapacity) {
 // overflow-conscious code
 int oldCapacity = elementData.length;
 int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
 capacityIncrement : oldCapacity);
 if (newCapacity - minCapacity < 0)
 newCapacity = minCapacity;
 if (newCapacity - MAX_ARRAY_SIZE > 0)
 newCapacity = hugeCapacity(minCapacity);
 elementData = Arrays.copyOf(elementData, newCapacity);
 }