LinkedList和ArrayList是同級別的集合，都是List的fenzhi。LinkedList是一個鏈條集合，其添加和刪除、定位比較方便，不僅擁有ArrayList的部分屬性，還有自己都有的屬性。相對ArrayList，LinkedList的功能更強大。其主要功能是直接可以獲取頭部和尾部的元素
linkedList = new java.util.LinkedList<String>();
linkedList.add("我在哪裏1");//添加一個元素
linkedList.addFirst("First");//在鏈條的頭部添加一個元素
linkedList.addLast("Last");//在鏈條的尾部添加一個元素
linkedList.remove();//刪除一個元素（最前的，可指定位置）;
linkedList.removeFirst();//刪除鏈條頭部的元素
linkedList.removeLast();//刪除鏈條尾部的一個元素
linkedList.getFirst();//獲取鏈條頭部的元素
linkedList.getLast();//獲取鏈條尾部的元素
linkedList.contains("Last");//判斷集合是否包含這個元素，在排除重複元素時可用
ListIterator<String> listIterator = linkedList.listIterator();
while (listIterator.hasNext()) {
System.out.println(listIterator.next());
}
LinkedList 在集合的開頭及結尾 get、remove 、poll和 add 元素提供了統一的命名方法。這些操作允許將鏈接列表用作堆棧、隊列或雙端隊列。、poll
