说一说 LinkedList
-
LinkedList 本质是双向链表，与 ArrayList 相比插入和删除速度更快，但随机访问元素很慢。
-
除继承 AbstractList 外还实现了 Deque 接口，这个接口具有队列和栈的性质。
-
成员变量都被 transient 修饰，原理和 ArrayList 类似。
-
LinkedList 包含三个重要的成员：size、first 和 last。
-
size 是双向链表中节点的个数，first 和 last 分别指向首尾节点的引用。
-
LinkedList 的优点在于可以将零散的内存单元通过附加引用的方式关联起来，形成按链路顺序查找的线性结构，内存利用率较高。
