首页 > 代码库 > ArrayList 如何增加大小

ArrayList 如何增加大小

JDK1.8

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA =http://www.mamicode.com/ {}; transient Object[] elementData;    public ArrayList() { this.elementData =http://www.mamicode.com/ DEFAULTCAPACITY_EMPTY_ELEMENTDATA; }
1. ArrayList的列表对象实质上是存储在一个引用型数组里的,有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说,该数组是无法改变
大小的,实际上它只是改变了该引用型数组的指向而已。下面,让我们来看看java是怎样实现ArrayList类的。

2.
其次,以指定初始容量(Capacity)或把指定的Collection转换为引用型数组后实例化elementData数组;如果没有指定,则预置初始容量为10进行
实例化。把私有数组预先实例化,然后通过copyOf方法覆盖原数组,是实现自动改变ArrayList的大小(size)的关键。有人说ArrayList是复杂的数组,我
认为不如说ArrayList是关于数组的系统的方法组合。

3.
CAPACITY 是分配的大小,SIZE是实际的占用大小。
    private static final int DEFAULT_CAPACITY = 10;

 

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 =http://www.mamicode.com/ Arrays.copyOf(elementData, newCapacity);
    }

 

ArrayList 如何增加大小