ArrayList和LinkedList add的源码分析

先贴试验的源代码

        final static int insertCount = 100;
    final static int size = 10000;

    private static void linksTest(final int insertCount, final int size) {
        long start = System.currentTimeMillis();
        for (int i = 0; i < insertCount; i++) {
            List<String> olds = new LinkedList<>();
            for (int j = 0; j < size; j++) {
                olds.add(j + "");
            }
        }
        long end = System.currentTimeMillis();
        System.out.println("links spend time:" + (end - start));
    }

    private static void arraysTest(final int insertCount, final int size) {
        long start = System.currentTimeMillis();
        for (int i = 0; i < insertCount; i++) {
            List<String> arrays = new ArrayList<>();
            for (int j = 0; j < size; j++) {
                arrays.add(j + "");
            }
        }
        long end = System.currentTimeMillis();
        System.out.println("arrays spend time:" + (end - start));
    }

    public static void main(String[] args) {
        arraysTest(insertCount, size);
        linksTest(insertCount, size);
    }

运行结果：
arrays spend time:250
links spend time:187

分析结果：
1、对于ArrayList和LinkedList，add(T t)方法都会增加当前List中的元素的总数
但是，add(T t)方法是在末尾追加。
2、ArrayList的add方法源码分析：

public boolean add(E paramE)
{
    // 检查当前集合中是否有空间可以装下新的元素
    // 如果空间不够了，会自动扩容
    // 注：ArrayList会分配连续的内存片段来储存集合的元素，因为内部其实是数组
    ensureCapacityInternal(this.size + 1);
    this.elementData[(this.size++)] = paramE;
    return true;
}    

LinkedList的add方法源码分析：

public boolean add(E e) {
    // 实际上是调用的linkLast(E e)方法，即：在最后面追加一个元素
    linkLast(e);
    return true;
}

public void linkLast(E e) {
    // 取到追加前的最后一个元素
    final Node<E> l = last;

    // 创建一个新的节点，并且将此节点之前的一个元素，新的元素传入
    // 由于是最后一个元素，所以其后面的元素是空的，因此后一个元素为null
    final Node<E> newNode = new Node<>(l, e, null);
    last = newNode;// 更新最后一个元素的引用
    if (l == null)
        first = newNode;
    else
        l.next = newNode;
    size++;// 更新list的总数
    modCount++;
}

小结：ArrayList的add方法是在已存在的定长的集合中添加元素，当集合装满了，会在添加元素之前进行 扩容。LinkedList则是修改内部存的对象的引用关系，将之前的对象的引用赋给新的节点，作为新节点之前的元素；并且把最后一个元素的引用改为新的节点，并且更新列表的数量。
所以，对于长度固定的集合，用ArrayList比较合适，因为遍历ArrayList的时候，由于是连续的内存地址，因此会快一些；对于长度不固定的集合，用LinkedList比较合适，不管是添加元素，还是移除元素，只需要改一下相邻节点之间的引用关系，就搞定了，在这个方面，LinkedList比ArrayList快很多。