LinkedList原理解读

LinkedList基本结构如下

看看源码是怎么写的

1、LinkedList主要属性

2、内部类——Node<E>分析

3、看看add方法，直接将元素追加到末尾

很清晰的可以知道，LinkedList是一个双向链表结构。由一个个node链接而成。

4、size方法，直接取维护的size属性值

5、我们还可以直接获取第一次跟最后一次存入的数据

6、还可以指定添加元素e到头或者尾

跟add(e)一样

7、删除头、尾

8、get（int index）

这里采用了目标距离头、尾的比较

9、替换原位置的值

10、模拟堆栈特性

11、remove方法默认移除头部

封装的断链方法

基本方法分析到此，待续...