ArrayList底层扩容机制

ArrayList 在创建时,底层最初是创建了一个 空数组

elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA 

确认你的内部容量  看是否需要扩容

ensureCapacityInternal(size + 1);
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
if (minCapacity - elementData.length > 0)
            grow(minCapacity);

当默认容量大于当前elementData长度时  会进行扩容

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);

在第一次ArraydList.add时,elementdata长度为0,程序分配给10个空间也就是mincapacity,

Arrays.copyof为复制数组,将返回扩容后的elementdata,这个时候里面是个位置全部默认为空null,等到所有位置都填满,不够用了,会再起扩容,第十一个元素的添加,扩容为之前的1.5倍

也就是 10*1.5=15  第二回就是十五,以此类推。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值