深入浅出ArrayList

我们一般使用集合大多都是 ArrayList，因为它查询快，一般情况下，我们很少执行增加删除操作。如果涉及到频繁的增加删除，可以使用LinkedList，基于链表的集合，增删效率较高，当然如果涉及到线程的安全问题，集合中可以使用 vector ，线程是安全的，当然也可以使用集合工具类。

既然我们频繁的使用 ArrayList ，那得仔细的了解一下它

let’s go ! ! !

 ArrayList arrayList2 = new ArrayList<String>();

当我们new ArrayList()发生了什么呢，看看源码怎么说的

transient Object[] elementData; // 用来存储集合中的元素
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
 public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

我们发现，没有限定容量的 new ArrayList() 会给我们初始化一个空的Object[ ] 数组,大小为0。
当我们第一次 add 元素时，底层是怎么处理的呢

 private static final int DEFAULT_CAPACITY = 10;//默认容量10
 private int size;//表示集合的大小，elements数组所包含的元素的个数
 public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // 初始size为0，执行完毕，elementData数组大小为DEFAULT_CAPACITY，也即是 10
        elementData[size++] = e;//把新增的元素添加进数组，同时size加1，就得到集合的大小(长度)
        return true;
    }
 private void ensureCapacityInternal(int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {//第一次添加元素时，此时为true
        	//minCapacity = 10
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }

        ensureExplicitCapacity(minCapacity);
    }
 private void ensureExplicitCapacity(int minCapacity) {
        modCount++;
        // overflow-conscious code
        if (minCapacity - elementData.length > 0)//true，数组长度不够，执行扩容
            grow(minCapacity);//扩容
    }
    

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;//此时是数组中还没有元素，lengh为0
        int newCapacity = oldCapacity + (oldCapacity >> 1);//1.5倍扩容
        if (newCapacity - minCapacity < 0)// 0-10<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);//到这里，初始容量为10，底层也即是数组的复制
    }

那假如是我们带初始容量去 new ArrayList(int capacity)呢,我们分析分析

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

带初始化容量创建对象之后，可以直接进行添加元素操作

下面我们来试试有没有理解

public class ArrayListTest {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<String>(10);

        arrayList.add(5,"ljk");
    }
}

有兴趣的小伙伴可以运行试试哦