一文讲透LinkedList Java

众所周知，LinkedList和ArrayList都是Java集合类的成员之一，且都实现了List接口。因此LinkedList包含的List操作与ArrayList是一致的，此部分请看《ArrayList基本操作及高级用法》，此处不再赘述。

因为LinkedList也实现了Iterable接口，因此它也支持迭代器的遍历方式，加上Java 8 stream的遍历方式，一共有6种遍历方式。如下所示：

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);

// 第一种
for (int i = 0; i < list.size(); i++) {
    System.out.println(list.get(i));
}

// 第二种
for (Integer i : list) {
    System.out.println(i);
}

// 第三种
Iterator<Integer> iter = list.iterator();
while (iter.hasNext()) {
    System.out.println(iter.next());
}

// 第四种
Iterator<Integer> listIter = list.listIterator();
while (listIter.hasNext()) {
    System.out.println(listIter.next());
}

// 第五种
list.forEach(System.out::println);

// 第六种
list.stream().forEach(System.out::println);

其中Iterator和ListIterator的区别请看《ListIterator与Iterator区别详解》。

从LinkedList的接口定义可知（如下），它既实现了List接口，也实现了Deque接口，因此它既可以充当列表也可以充当双端队列使用。

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable

下面讲一下Deque的部分接口，首先看下接口定义：

public interface Deque<E> extends Queue<E> {
    /**
     * 将指定的元素插入此双端队列的前面 ，空间不足抛异常
     */
    void addFirst(E e);

    /**
     * 将指定的元素插入此双端队列的后面 ，空间不足抛异常
     */
    void addLast(E e);

    /**
     * 将指定的元素插入此双端队列的前面 ，空间不足返回false
     */
    boolean offerFirst(E e);

    /**
     * 将指定的元素插入此双端队列的后面，空间不足返回false
     */
    boolean offerLast(E e);

    /**
     * 检索并删除第一个元素，deque为空时抛出异常
     */
    E removeFirst();

    /**
     * 检索并删除最后一个元素，deque为空时抛出异常
     */
    E removeLast();

    /**
     * 检索并删除第一个元素 ，deque为空时返回null
     */
    E pollFirst();

    /**
     * 检索并删除最后一个元素 ，deque为空时返回null
     */
    E pollLast();

    /**
     * 检索第一个元素 ，不从队列中删除，deque为空就抛异常
     */
    E getFirst();

    /**
     * 检索最后一个元素 ，不从队列中删除，deque为空就抛异常
     */
    E getLast();

    /**
     * 检索第一个元素 ，不从队列中删除，deque为空就则返回null
     */
    E peekFirst();

    /**
     * 检索最后一个元素 ，不从队列中删除，deque为空就则返回null
     */
    E peekLast();

    /**
     * 删除deque中第一个出现的元素，如果元素存在，则返回true
     */
    boolean removeFirstOccurrence(Object o);

    /**
     * 删除deque中最后一个出现的元素，如果元素存在，则返回true
     */
    boolean removeLastOccurrence(Object o);

    // *** 此部分为Queue接口的方法定义 ***

    /**
     * 将指定的元素插入此双端队列的后面，空间不足抛异常
     */
    boolean add(E e);

    /**
     * 将指定的元素插入此双端队列的后面，空间不足返回false
     */
    boolean offer(E e);

    /**
     * 和removeFirst一样 检索并删除第一个元素，为空时抛出异常
     */
    E remove();

    /**
     * 和pollFirst一样 检索并删除第一个元素 ，为空时返回null
     */
    E poll();

    /**
     * 和getFirst一样 只查看第一个元素 ，不从队列中删除，为空就抛异常
     */
    E element();

    /**
     * 和peekFirst一样 只查看第一个元素 ，不从队列中删除，为空时返回null
     */
    E peek();


    // *** 此部分为Stack接口的方法 ***

    /**
     * 将指定的元素插入此双端队列的前面 ，空间不足抛异常
     */
    void push(E e);

    /**
     * 和removeFirst一样，检索并删除第一个元素，为空时抛出异常
     */
    E pop();


    // *** 此部分为Collection接口的方法 ***

    /**
     * 和removeFirstOccurrence一样，删除deque中第一个出现的元素，
     * 如果元素存在，则返回true
     */
    boolean remove(Object o);

    /**
     * 如果deque中包含指定的元素，那么返回true，否则返回false
     */
    boolean contains(Object o);

    /**
     * 返回deque中的元素个数
     */
    public int size();

    /**
     * 按适当的顺序返回deque容器中所有元素的迭代器。
     * 元素将按照从头部到尾部的顺序返回。
     */
    Iterator<E> iterator();

    /**
     * 返回一个迭代器，对deque容器中的元素按相反的顺序进行迭代。
     * 元素将按照从尾部到头部的顺序返回。
     */
    Iterator<E> descendingIterator();

}

从Deque的接口定义可知，它包含了四个部分的接口方法定义，分别是Deque部分（第一部分），Queue部分（第二部分），Stack部分（第三部分），Collection部分（第四部分），因此它允许我们通过四种方式去操作Deque（也可理解为Deque可以充当为普通队列、栈、集合使用），Deque的详细操作将在下一篇文章介绍。

由此也证实了LinkedList不仅可以充当List使用，也可以充当Deque进行使用。

LinkedList和ArrayList的性能对比：

由此可知，ArrayList适合查询，LinkedList更加适合删除和添加元素。