浅析ArrayList的扩容机制

浅析ArrayList的扩容机制

1.arraylist的几个重要的成员变量

//数组默认初始容量
private static final int DEFAULT_CAPACITY = 10;
 
//定义一个空的数组实例以供其他需要用到空数组的地方调用 
private static final Object[] EMPTY_ELEMENTDATA = {};
 
 //定义一个空数组，跟前面的区别就是这个空数组是用来判断ArrayList第一添加数据的时候要扩容多少。默认的构造器情况下返回这个空数组 
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
 
transient Object[] elementData;
 
private int size;//当前数组的长度

2.arraylist的三个构造方法

 public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

//构建一个有值的arraylist
 public ArrayList(Collection<? extends E> c) {
        elementData = c.toArray();
        if ((size = elementData.length) != 0) {
            // c.toArray might (incorrectly) not return Object[] (see 6260652)
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // replace with empty array.
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }

//根据传入的参数实际的构建数组
 public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }

3.扩容逻辑

public boolean add(E e) { //确保内部容量(通过判断，如果够则不进行操作；容量不够就扩容来确保内部容量)
     ensureCapacityInternal(size + 1); // ①Increments modCount!!
     elementData[size++] = e;//②
     return true;
 }

这里的逻辑：如果传入的元素据是默认构造函数构造的话就初始化为10，下次直接传入原数据与新的修改后的数组容量的时候直接返回修改后的进行下一步判断

    private static int calculateCapacity(Object[] elementData, int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        //如果传入的数组是无参函数构建的话返回的是DEFAULT_CAPACITY
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
    }
    //minCapacitt表示修改后的数组容量，minCapacity = size + 1 
    private void ensureCapacityInternal(int minCapacity) {
        //判断看看是否需要扩容
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }

    private void ensureExplicitCapacity(int minCapacity) {
        //快速报错机制
        modCount++;
 
        // 如果修改后的数组容量大于原来的数组长度就扩容
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

grow方法扩容的2种情况

• 1.如果当前的数组是无参构造创建的话，先扩容为10再按照原来的1.5倍扩容
• 2.当扩容量（newCapacity）大于ArrayList数组定义的最大值后会调用hugeCapacity来进行判断。如果minCapacity已经大于Integer的最大值（溢出为负数）那么抛出OutOfMemoryError（内存溢出）否则的话根据与MAX_ARRAY_SIZE的比较情况确定是返回Integer最大值还是MAX_ARRAY_SIZE
• 再扩容的时候会调用本地（导致大量的io操作）方法所以最好就是指定这个数组的初始容量
  引用了https://blog.csdn.net/u010890358/article/details/80515284的文章