ArrayList的扩容机制

ThisAaron

于 2021-05-15 16:12:24 发布

阅读量193

点赞数

分类专栏： Notes 文章标签： java 数据结构

本文链接：https://blog.csdn.net/ThisAaron/article/details/116853754

版权

Notes 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

解析ArrayList

ArrayList简介

ArrayList实现了List的接口，List实现了Collection接口。
它是一个可调整大小的数据，动态长度，底层使用Object类型的数组。
可以存放各种形式的数据，可以存放null值。
它是线程非安全的。

ArrayList的成员变量

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

ArrayList扩容机制

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // 判断是否需要扩容
    elementData[size++] = e;	// 按顺序进行在后面添加新内容
    return true;		// 添加成功返回 true
}

ensureCapacityInternal判断是否需要扩容

private void ensureCapacityInternal(int minCapacity) {
    // 如果此数组的长度等于空数组（如果是第一次添加信息，第一次使用add）
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        // 数组容量（minCapacity）
        	// Math.max 返回值是三元判断
        		//（如果默认值（DEFAULT_CAPACITY(10)）>= 数组容量（原数组长度+1后的值））
                   // 就返回默认值（DEFAULT_CAPACITY(10)）
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        // 所以说第一次设置值时数组容量（minCapacity）就被设置成10
    }

    // 判断看看是否需要扩容
    ensureExplicitCapacity(minCapacity);
}

ensureExplicitCapacity判断是否需要扩容

private void ensureExplicitCapacity(int minCapacity) {
    modCount++;		// 为防止线程阻塞

    // 判断条件（决定是否扩容）如果当前要插入的长度 已经大于了数组的长度就进行扩容操作grow
    if (minCapacity - elementData.length > 0)
        // 进行扩容
        grow(minCapacity);
}

grow扩容操作

private void grow(int minCapacity) {
    // 创建变量存储原数组的长度
    int oldCapacity = elementData.length;
    // 创建变量存储扩容以后的容量：原数组长度 + 数组长度 /2（相当于原数组的1.5倍）
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    // 如果扩容后的容量 小于 数组容量（扩容以后没有默认的容量大的话）
    if (newCapacity - minCapacity < 0)
        // 就将默认的容量赋值给扩容以后的容量
        // 意思就是：如果扩容以后的容量还没有默认的容量大，就把默认的容量覆盖扩容后的容量
        newCapacity = minCapacity;
    // 如果扩容以后的容量大于数组最大容量（int的最大值-8）
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        // 利用hugeCapacity进行判断，决定将Array最大长度还是Integer最大长度赋值给扩容后的值
        newCapacity = hugeCapacity(minCapacity);
    	/*	
    	    private static int hugeCapacity(int minCapacity) {
    	    	如果 数组的容量 小于 0 抛出异常
                if (minCapacity < 0) 
                    throw new OutOfMemoryError();
                    
         返回：如果数组的容量大于数组的最大容量，就返回Integer的最大容量，反之返回Array的最大容量   
                return (minCapacity > MAX_ARRAY_SIZE) ?
                    Integer.MAX_VALUE :
                    MAX_ARRAY_SIZE;
            }
       */     
    // 给数组进行赋值：将原数组按照扩容后的值进行改造，将改造后的值赋值给数组
    elementData = Arrays.copyOf(elementData, newCapacity);
}