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

Question

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

Answer 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);
     }