Java LinkedList

链表（Linked list）是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。

链表可分为单向链表和双向链表。

一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。

一个双向链表有三个整数值: 数值、向后的节点链接、向前的节点链接。

LinkedList 适合增加和删除，ArrayList 适合查找和修改。

实现了Queue、List、Deque、Cloneable接口以及 java.io.Serializable 接口，即可支持序列化，能通过序列化去传输。

LinkedList<String> sites = new LinkedList<String>();
// 添加，链表末尾添加元素，返回是否成功，成功为 true，失败为 false。
sites.add("Google");
sites.add("Runoob");
// 使用 addFirst() 在头部添加元素
sites.addFirst("Wiki");
// 使用 addLast() 在尾部添加元素
sites.addLast("Wiki");
// 使用 removeFirst() 移除头部元素
sites.removeFirst();
// 使用 removeLast() 移除尾部元素
sites.removeLast();
// 使用 getFirst() 获取头部元素
System.out.println(sites.getFirst());
// 使用 getLast() 获取尾部元素
System.out.println(sites.getLast());

// 迭代元素
for (int size = sites.size(), i = 0; i < size; i++) {
	System.out.println(sites.get(i));
}

for (String i : sites) {
	System.out.println(i);
}