开发者社区 问答 正文

ArrayList底层的动态数组怎么实现?

数组怎么实现动态分配长度?数组的长度为什么不固定?求大神讲解

展开
收起
蛮大人123 2016-06-06 17:48:03 2359 分享 版权
1 条回答
写回答
取消 提交回答
  • 我说我不帅他们就打我,还说我虚伪

    没有动态,最终还是数组复制,小数组换大数组

    //这是数据扩充的核心代码,最终就是arrays.copyof
     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);
         }
    2019-07-17 19:29:09
    赞同 展开评论
问答地址: