LinkedList底层是通过双向链表实现的。
LinkedList 为空构造函数如下:
可以看到,在LinkedList里定义了一个transient 成员变量header,其为Entry类型。Entry类型即为双向链表中的一个节点或者叫元素,每个元素由三部分组成,指向前一个节点的引用(C语言里叫指针)、元素本身的值和指向后一个节点的引用。Entry实现如下:
可以看到,next和previous都为Entry类型。通过构造函数,可以看出在定义新节点时,除需指明节点本身的值为,还需指定next和privious。
LinkedList.add方法,实现如下:
add方法实际上是调用addBefore方法来实现增加节点的功能。可以看出,在增加一个新节点时,首先定义新节点newEntry。
这里,第二个参数entry是指新增节点的下一个节点,传入的是header(可以理解为首节点,双向链表,最后一个节点的下一个节点则为首节点)。
第三个参数entry.previous是指新增节点的前一个节点,传入的是header.previous。为什么是header.previous呢?
因为在增加新节点之前,header.previous始终是指向当前链表的最后一个节点,当增加新节点时,新节点的前一个节点也就是当前链表的最后一个节点。
创建了新节点之后,还需要修改两个引用(指针),即当前链表最后一个节点的next指向新增加的节点和header.previous。