LinkedList
LinkedList 是一个链表结构，可当作堆栈、队列、双端队列 。链表是一种在物理上非连续、非顺序的数据结构，由若干节点（node）所组成。
单链表
图2.png
单向链表的每一个节点包含两部分，一部分是存放数据的变量data，另一部分是指向下一个节点的指针next。正如地下党的联络方式，一级一级，单线传递：
private static class Node {
int data;
Node next;
}
双链表
双向链表比单向链表稍微复杂一些，它的每一个节点除了拥有data和next指针，还拥有指向前置节点的prev指针
图3.png
和数组不同，链表存储数据的时候，则采用了见缝插针的方式，链表的每一个节点分布在内存的不同位置，依靠next指针关联起来。这样可以灵活有效地利用零散的碎片空间。
图4.png
LinkedList 做数据的添加和删除操作时速度很快，但是做查询的时候速度就很慢，这和 ArrayList 刚好相反。
适用 LinkedList 独有的方法，在集合前后做数据插入
public static void main(String[] args) {
LinkedList<Integer> list = new LinkedList<>();
list.add(123);
// 添加相同的数据
list.add(123);
list.add(456);
list.add(789);
list.add(101);
// 将数据 111 添加到 list 的末尾
list.addLast(111);
// 将数据 999 添加到 list的最前面
list.addFirst(999);
for (int i = 0; i < list.size(); i++) {
System.out.println( list.get(i) );
}
}
注意: 代码中声明和实现都是 LinkedList ， 如果声明的是 List 接口 ， addFirst 和 addLast 方法是不可见的
