LinkedList原理解读
LinkedList基本结构如下
属于List接口属于Collection接口
看看源码是怎么写的
1、LinkedList主要属性
它里面维护了头、尾两个节点，维护者一个节点统计数size；
2、Node<E>结构，List中真正需要存储的value，属于Node的中的E类型的值
每一个节点都保存着指向下一个、上一个节点的指针，由此可见，LinkedList中维护者一条双向链表；
3、看看add方法，直接将元素追加到末尾
4、size方法，直接取维护的size属性值
5、我们还可以直接获取第一次跟最后一次存入的数据
扫描二维码关注公众号，回复：
5223138 查看本文章
6、还可以指定添加元素e到头或者尾
跟add(e)一样
7、删除头、尾
8、get（int index）
这里采用了目标距离头、尾的比较
9、替换原位置的值
10、模拟堆栈特性
11、remove方法默认移除头部
封装的断链方法
基本方法分析到此，待续...