前言:LinkedList在java1.6和java1.7两个版本中数据结构不同 ,1.7和1.8一样。
1.6 : 带头节点的双向循环链表
1.7和1.8 : 带头尾指针的双向循环链表
这点区别是为了什么?
因为不再使用header节点,所以默认构造方法声明也不做,first和last会被默认初始化为null
transient Node<E> first;
transient Node<E> last;
这两个不进行序列化,也就是不会存储到硬盘上
/**
* Links e as first element.
在linkList头部插入一个节点。
*/
private void linkFirst(E e) {
//获取头节点--就是linkedList声明的transient Node<E> first;
final Node<E> f = first;
//新建一个节点(此时还不是头节点),指定新的头节点的next指针指向原先的头节点,新的头节点的
//prior指针为空,赋值为e
final Node<E> newNode = new Node<>(null, e, f);
//此时生明新节点为头节点
first = newNode;
//如果头节点为空(final Node<E> newNode = new Node<>(null, e, f))说明新节点的next指针
//为空。说明原先头节点后边没有节点
if (f == null)
last = newNode;
else
//否则把原先头节点的prior指针指向新节点
f.prev = newNode;
//list长度加一
size++;
//修改了一次(线程安全)。
modCount++;
}
modCount: Fail-Fast 机制
这一策略在源码中的实现是通过 modCount 域,modCount 顾名思义就是修改次数,对HashMap 内容的修改都将增加这个值,那么在迭代器初始化过程中会将这个值赋给迭代器的 expectedModCount。在迭代过程中,判断 modCount 跟 expectedModCount 是否相等,如果不相等就表示已经有其他线程修改了 Map:注意到 modCount 声明为 volatile,保证线程之间修改的可见性。
所以在这里和大家建议,当大家遍历那些非线程安全的数据结构时,尽量使用迭代器
linkFirst(e)方法:
//节点就是指针,指针就是节点
private static class Node<E> {
E item;
Node<E> next;
Node<E> prev;
//Node<E> prev 前向指针是前边的节点,Node<E> next后向指针是后方的节点
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}