LinkedList源码分析

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

一、源码分析

1、构造方法源码分析：

transient int size = 0;

transient Node<E> first;

transient Node<E> last;

public LinkedList() {
}

由构造方法可知，只是新建了一个LinkedList对象，其它啥都没做。继续往西看。

2、添加元素源码分析：

public boolean add(E e) {
        linkLast(e);
        return true;
}

void linkLast(E e) {
        final Node<E> l = last;
        final Node<E> newNode = new Node<>(l, e, null);
        last = newNode;
        if (l == null)
            first = newNode;
        else
            l.next = newNode;
        size++;
        modCount++;
}

//内部静态类：Node
private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
}

由以上代码可知：

1、LinkedList实际上是一个双向链表（双向链表即它的每个数据结点中都有两个指针分别指向直接后继和直接前驱）。

2、当我们往链表中add元素的时候，实际上加到了链表的末尾。

3、LinkedList内部定义了一个链表：Node<E>。

来源：oschina

链接：https://my.oschina.net/u/2244961/blog/613031