LinkedList也像ArrayList一样实现了基本的List接口，但是它执行某些操作（在List中间进行插入和删除）比ArrayList跟高效，但随机访问较差。
新建：
LinkedList<String> list = new LinkedList<String>();常用方法：
增加：
add(E e)：在链表后添加一个元素。
addFirst(E e)：在链表头部插入一个元素。
addLast(E e)：在链表尾部添加一个元素。
push(E e)：与addFirst方法一致。
offer(E e)：在链表尾部插入一个元素。
add(int index, E element)：在指定位置插入一个元素。
删除：
remove() ：移除链表中第一个元素。
remove(E e)：移除指定元素。
通用方法removeFirst(E e)：删除头，获取元素并删除。
removeLast(E e)：删除尾。
pollFirst()：删除头。
pollLast()：删除尾。
pop()：和removeFirst方法一致，删除头。
poll()：查询并移除第一个元素。
查询：
get(int index)：按照下标获取元素。
getFirst()：获取第一个元素。
getLast()：获取最后一个元素。
peek()：获取第一个元素，但是不移除。
peekFirst()：获取第一个元素，但是不移除。
peekLast()：获取最后一个元素，但是不移除。
pollFirst()：查询并删除头。
pollLast()：删除尾。
poll()：查询并移除第一个元素。
