Java集合：ArrayList （JDK1.8 源码解读）

ArrayList
    概述
    重要方法分析
        add
            构造
        get 方法
        remove
     特性分析
        元素遍历方式
        扩容方式
    使用场景分析

 

 

ArrayList

ArrayList几乎是每个java开发者最常用也是最熟悉的集合，看到ArrayList这个名字就知道，它必然是以数组方式实现的集合

 

Arryaliste 特性是什么呢？

关注点

说一下ArrayList的几个特点，也是面试喜欢问的几个点：

1.是否允许为空：是

2.是否允许重复数据：是

3.是否有序：是

4.是否线程安全：否

 

主要声明：

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable

ArrayList继承自AbstractList，并且实现了List接口（还实现了RandomAccess、Cloneable、Serializable），List接口又继承自顶层集合接口Cellection，实现了List接口就代表它是一个有序的集合。

ArrayList 申明的变量：

// 默认容量
private static final int DEFAULT_CAPACITY = 10;

// 一个空的数组
private static final Object[] EMPTY_ELEMENTDATA = {};

// 默认容量的空数组，搞这么多空数组干嘛？|_・)
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

// ArrayList的核心，elemenData就是底层的数组
transient Object[] elementData;

// 数组所包含的元素数量
private int size;

这里做一下几个主要变量的说明：

1.DEFAULT_CAPACITY 并不是ArrayList的初始大小，只是默认大小

2.EMPTY_ELEMENTDATA和DEFAULTCAPACITY_EMPTY_ELEMENTDATA 就是两个空的对象数组，后面会在构造方法里面用到

3.ArrayList是基于数组的一个实现，elementData就是底层的数组

4.size数组所包含的元素的数量，ArrayList的size()方法返回的就是这个size的值

构造方法

1.无参构造器

public ArrayList() {
　　this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;// this(10)  jdk1.6写法
}

直接把声明的空数组丢给elementData，也就是说ArrayList在jdk1.8中初始化的时候大小是0

 

public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

传递一个int类型的参数initialCapacity作为ArrayList的初始化大小，如果initialCapacity大于0，则声明一个initialCapacity大小的对象数组给elementData赋值。

3. 还有一种构造器例子中未展示的 public ArrayList(Collection<? extends E> c) 传一个集合进去，也比较简单就是把集合转成数组赋值给elementData

 

添加元素

照着例子继续往下看，添加元素的时候，ArrayList会做什么，看看add的源码：

public boolean add(E e) {
    ensureCapacityInternal(size + 1); 
    elementData[size++] = e;
    return true;
}   

private void ensureCapacityInternal(int minCapacity) {
     if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
         minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
     }
     ensureExplicitCapacity(minCapacity);
}

private void ensureExplicitCapacity(int minCapacity) {
     modCount++;
     if (minCapacity - elementData.length > 0)
         grow(minCapacity);
}

第三行告诉我们再调用add方法往集合里面添加元素的时候只是给对象数组加了一个元素而已，画图来说明一下：

 

插入元素

ArrayList在进行插入操作的时候也是使用的add方法，举个例子：

1     List<String> list = new ArrayList<>();
2     list.add("11"); 
3     list.add("33"); 
4     list.add("44");
5     list.add("55");
6     list.add(2,"22");//插入元素

public void add(int index, E element) {
    rangeCheckForAdd(index);

    ensureCapacityInternal(size + 1); 
    System.arraycopy(elementData, index, elementData, index + 1,size - index);
    elementData[index] = element;
    size++;
}

源码：

先检查插入的下标是否小于0或者大于数组内元素的个数，如果不在这个范围内抛出数组下标越界IndexOutOfBoundsException

判断下标合法性之后和添加元素一样判断是否需要扩容，然后按照下标指定的位置，把elementData数组内从指定位置开始的所有元素利用System.arraycopy方法做一个整体复制，向后移动一个位置，并且为指定下标位置插入对应的元素，画图表示一下这个过程：

 

删除元素

 ArrayList提供了两种删除元素的方法：

1.通过指定下标删除

2.通过指定元素删除

public E remove(int index) {
    rangeCheck(index);

    modCount++;
    E oldValue = elementData(index);

    int numMoved = size - index - 1;
    if (numMoved > 0)
        System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
    elementData[--size] = null; // clear to let GC do its work

    return oldValue;
14}

同样的先检查指定下标的合法性，是否在可删除范围内，记录要删除的元素，return的时候返回删除的元素，然后获取需要复制的数组长度，除非你指定删除的位置就是数组的最后一个元素，否则就是同样的套路，复制指定下标+1位置开始的元素，向前移动一个位置，并且给数组元素最后一个元素赋值null，图：

 

2.通过指定元素删除

public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
     return false;
}

遍历数组寻找匹配的元素，只不过元素为null的时候使用的==判断其他类型都使用equals方法判断，如果匹配了就执行fastRemove，fastRemove干了啥呢？

所以这两种删除方式的差别就是第一种返回被删除的元素，第二种删除匹配元素返回true，没有匹配元素返回false。

 

扩容方式：

minCapacity就是数组执行添加时最小需要的容量

ArrayList触发扩容的条件就是数组长度不够了或者说数组已经装满了

newCapacity = (oldCapacity * 3)/2 + 1，扩容了二分之一的大小

 

 

特点：

1.ArrayList层是数组实现的，支持随机访问，并且实现了RandomAccess接口，所以查找数据非常快

2.顺序添加非常快，只是往数组尾部添加了一个元素

3.从尾部删除也非常方便，只是把最后一个元素变成了null，等待GC回收

 

缺点：

如果从中间插入元素或者删除元素会涉及到数组元素的复制，如果复制的元素太多非常耗费性能。

ArrayList的底层数组是个动态数组，大小会随着元素的增加而进行扩容，扩容涉及到数组元素的复制，会消耗性能和空间

 

适合： 总的来说ArrayList适合顺序添加，随机访问的使用场景

 

 

 

 

参考博文呢：

总的来说ArrayList适合顺序添加，随机访问的使用场景