LinkedList底层结构和源码

LinkedList底层结构和源码

1. LinkedList的全面说明

2. LinkedList底层实现了双向链表和双端队列特点

3. 可以添加任意元素（元素可以重复，包括null）

4. 线程不安全，没有实现同步

LinkedList的底层操作机制

1. LinkedList底层维护了一个双向链表
2. LinkedList中维护了两个属性first和last分别指向首节点和尾节点
3. 每个节点（Node对象），里面又维护了prev、next、item三个属性，其中通过prev指向前一个，通过next指向后一个节点，最终实现了双向链表
4. 所以LinkedList的元素的添加和删除，不是通过数组完成的，相对效率较高
5. 模拟一个简单的双向链表

LinkedList增删改查底层机制

LinkedList.add()

LinkedList.remove()

LinkedList.set()