java util LinkedList源码

定义及关系

双向链表，实现List和Deque

 

Deque保持链表的特性，如-getFirst，pollFirst方法

 

属性值

三个重要的属性，size个数，first头结点，last尾节点

 

Node对象

节点对象为Node，每个节点都是一个node对象，都有三个属性，本身的值item，上一个节点prev，下一个节点next。

 

 

 

基本方法

 add(E e) 

将数据插入到链表最后一个

add方法调用linkLast，插入到最后一个。

final Node<E> l = last; 取出最后一个节点
final Node<E> newNode = new Node<>(l, e, null);  定义一个新的newNode节点，该节点的上一个节点为上一步取出的节点，值为e，下一个节点为null
last = newNode; 将newNode置位链表的尾节点。

之后判断第一个取出来的节点是不是空，如果是空表示这个链表目前只有一个节点数据，那么newNode也是头结点。

不然就把newNode作为上一个节点的next节点。

 

set(int index, E element) 

根据index取出对应的节点，然后替换该节点的item值

node方法查到对应的节点。根据if (index < (size >> 1)) 判断该index   < size的一半。  来进行是从头查询，还是从尾查询

 

 get(int index) 

根据index返回node的item值