public class LinkedList<E>
定義：List接口的鏈接列表實現，雙端列表。所有操作都是按照雙重列表實現的，在列表中編索引的操作將開頭或結尾遍歷一遍。注意，這個實現是不同步的。
實現同步的方法是：List list = Collections.synchronizedList(new LinkedList())
(1) boolean add(E e). 將指定列表添加到此列表的結尾
（2）void add(int index,E element)在index的位置插入列表，列表的長度會變化
add(5,45)
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 45 5 6 7 8 9
（3）boolean addAll(E )
添加E中的所有元素到此列表的結尾，順序是按照迭代器的順序進行的
boolean addAll(int index,E e)
添加E到此列表的指定位置
（4）addFirst(E e)
將指定元素添加到列表的開頭
（5）addLast(E e)
將指定的元素添加到列表的結尾
（6）void clear()
從這個列表中移除所有的元素
(7)object clone()
返回這個列表的淺副本
(8)boolean contains(Object o)
如果這個列表中包含指定的元素，就返回true
(9)Iterator<E> descendingIterator()
返回列表逆向的迭代器
Iterator<Integer> iter =ll.descendingIterator();
while(iter.hasNext()) {
System.out.print(iter.next()+" ");
}
（10）E element()
獲取但是不移除列表的第一個元素
(11)E get(int index)
返回列表的第index個元素
（12）E getFirst()
返回列表的第一個元素
（13）E getLast()
返回列表的最後一個元素
(14)int indexof(Object o) 返回列表中首次出現的指定的元素的索引，如果不存在就返回-1
（15）int lastIndexof(Object o) 返回列表中最後出現的元素的索引，如果不存在就返回-1
（16）boolean offer(E e) 在列表的末尾加入元素e
（17）offerFirst(E e) 在列表的開頭插入元素
（18）boolean offerLast(E e)在這個列表的末尾插入元素
（19）E peek() 獲取但是不移除列表的第一個元素（頭）
（20）E poll() 獲取並且移除列表的第一個元素（頭）
（21）E peekLast() 獲取但是不移除這個列表的最後一個元素，列表爲 空就返回null
(22) E pollLast() 獲取並且移除這個列表的最後一個元素，列表爲空就返回null
(23) E pop() 彈出一個開頭元素，移除。正在鏈接列表中堆棧的表示，出口是頭
（24）void push() 在開頭壓元素進棧
（25）e remove(object o) 移除列表中首次出現的元素o
（26）boolean remove(int index) 移除列表中首次出現的元素
（27）E removeLast() 移除列表中的最後一個元素
（28）boolean removeLastOccurrence(Object o) 從列表中移除最後一次出現的指定的元素
（29） e set(int index,E element) 將列表中指定位置的元素替換爲 E
（30）Object toArray() 返回這個列表的數組形式
遍歷LinkedList :
ListIterator<Integer> iter = ll.listIterator();
while(iter.hasNext()) {
System.out.print(iter.next()+" ");
}