仅供参考,核心意思是,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);
}