LinkedList源码

LinkedList

1、总体架构

2、方法源码

2.1 构造方法（）

2.2 addAll（）方法

2.3 linkFirst（）方法

目的是将这个节点放到第一个节点位置，linkLast（）方法同理

 

 

2.4 getFirst（）方法

获取第一个节点的值，getLast（）获取最后一个节点的值。

 

 

2.5 removeFirst（）方法

移除第一个节点，removeLast（）同理

 

 

2.6 addFirst（）方法

调用的linkFirst方法（），addlast（）同理

2.7 add（）方法

其实调用的是linkLast（）方法。

2.8 remove（）方法

2.9 clear（）方法

全部设置为空等待回收。