LinkedList

说明：

1. 底层实现了双向链表和双端队列特点
2. 可以添加重复元素，包括null
3. 线程不安全，没有实现同步

LinkedList的底层操作机制：

1. LinkedList底层维护了一个双向链表
2. LinkedList中维护了两个属性first和last分别指向首节点和尾节点
3. 每个节点，里面维护了prev、next、item三个属性，prev指向前一个，next指向后一个，item是值

ArrayList和LinkedList比较：

ArrayList: 可变数组、增删效率低(数组扩容)、改查效率较高
LinkedList: 双向链表、增删效率高(通过链表追加)、改查效率较低