ArrayList实现与扩容机制

概述

ArrayList是线程不安全的列表集合。
ArrayList可以保存 null 值。

底层实现

ArrayList底层是由数组实现。

/**
* 默认初始容量大小
*/
private static final int DEFAULT_CAPACITY = 10;

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   };

/**
* 保存ArrayList数据的数组
*/
transient Object[] elementData; // non-private to simplify nested class access

/**
* ArrayList 所包含的元素个数
*/
private int size;

可以看到ArrayList低层是由Object[]数组保存数据的，并且由int型变量size保存大小。

其构造函数有两种：

/**
* 默认无参构造函数
* DEFAULTCAPACITY_EMPTY_ELEMENTDATA 为0.初始化为10，也就是说初始其实是空数组 当添加第一个元素的时候数组容量才变成10
*/
public ArrayList() {
   
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}


/**
* 带初始容量参数的构造函数（用户可以在创建ArrayList对象时自己指定集合的初始大小）
*/
public ArrayList(int initialCapacity) {
   
    if (initialCapacity > 0) {
   
        //如果传入的参数大于0，创建initialCapacity大小的数组
        this.elementData