JDK升级,ArrayList变化了

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值