谈ArrayList和LinkedList的效率

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

一、在常识中

该答案是搜索提供的推荐答案，也是很多人在初次去学习了解ArrayList和LinkedList区别时获得的答案。但这个答案真的正确吗？效率如何，我们从源码分析，然后再做测试看看。
我们今天着重研究一下add的效率。首先我们从源码（已jdk1.8为例）来看看：

二、分析add方法

1.ArrayList的add方法

代码如下（示例）：

public boolean add(E e) {
        ++this.modCount;
        this.add(e, this.elementData, this.size);
        return true;
    }

public void add(int index, E element) {
        this.rangeCheckForAdd(index);
        ++this.modCount;
        int s;
        Object[] elementData;
        if ((s = this.size) == (elementData = this.elementData).length) {
            elementData = this.grow();
        }

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

如代码，add方法中，先进行越界检查、然后再进行检查扩容工作、元素迁移，之后再赋值，把size属性++。

2.LinkedList的add方法

代码如下（示例）：

public boolean add(E e) {
        this.linkLast(e);
        return true;
}
   void linkLast(E e) {
        LinkedList.Node<E> l = this.last;
        LinkedList.Node<E> newNode = new LinkedList.Node(l, e, (LinkedList.Node)null);
        this.last = newNode;
        if (l == null) {
            this.first = newNode;
        } else {
            l.next = newNode;
        }

        ++this.size;
        ++this.modCount;
    }
    

找到最好一个参数 创建一个新的Node对象直接新增，修改前一个Node对象，看上去很简单，但是实际上新增了一个对象，修改了一个对象。

---

总结

其中所对应的文章大家可以对比：http://t.csdnimg.cn/4uARm 文章