一步一步解析集合框架LinkedList源码（1）

我在阅读源码的过程中很多时候是没有头绪的。所以为了避免大家也遇到这种状况，源码不求全求大，做到“透过实践看源码”，分块分层。

LinkedList通常我们称之为链表集合。

首先在介绍LinkedList之前，对链表做一下说明：

大家对机械表的表链不知道还有没有印象，一节一节的？！

表带的最小单位就是”表节“，可拆卸，首位相连。

在java中可以模拟类似的节点。

//链表的底层节点类
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;
}
}

首先构建一个简单的单向链表：

public static void main(String[] args) {
Node<String> first=new Node<String>("第一个节点",null);
Node<String> nex=new Node<String>("第二个节点",null);
Node<String> nex_nex=new Node<String>("第三个节点",null);
first.next=nex;
nex.next=nex_nex;
nex_nex.next=first;
System.out.println(first.item);
System.out.println(first.next.item);
System.out.println(first.next.next.item);
System.out.println(first.next.next.next.item);
}
//链表的底层节点类，私有的内部类
private static class Node<E> {
//节点值
E item;
//节点的下一个关联节点
Node<E> next;

//初始化
Node(E element, Node<E> next) {
this.item = element;
this.next = next;

}
}

运行之后

输出结果：

第一个节点

第二个节点

第三个节点

第一个节点

其次构建一个简单的双向链表

public static void main(String[] args) {
Node<String> first=new Node<String>(null,"第一个节点",null);
Node<String> nex=new Node<String>(null,"第二个节点",null);
Node<String> pre=new Node<String>(null,"第零个节点",null);
first.next=nex;
first.prev=pre;
pre.next=first;
nex.prev=first;
pre.prev=nex;
nex.next=pre;
System.out.println(first.item);
System.out.println(first.next.item);
System.out.println(first.prev.item);
System.out.println(first.next.next.item);
}
//链表的底层节点类，私有的内部类
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;
}
}

运行输出结果：

第一个节点

第二个节点

第零个节点

第零个节点

双向链表可以前后访问，避免单向链表访问最后一个元素需要遍历整个链表的窘状