LinkedList

	LinkedList底层是双向链表实现，可以作为FIFO（先进先出）的队列，也可以作为LIFO（后进先出）的栈。

 LinkedList<String> list = new LinkedList<String>(); 
 list.add("1");//如果不指定索引的话，元素将被添加到链表的最后.
 list.add("2");
 list.add("3");
 list.add("4");
 list.add("5");
 list.size();//返回list元素个数
 list.addFirst("0");//首添加
 list.addLast("6");//尾添加
 list.getFirst();
 list.getLast();
 boolean list.removeFirst();  
 boolean list.removeLast(); 
 ArrayList<String> arrayList = new ArrayList<String>(linkedList); //转化为arraylist
 list.clear();
 list.toArray();
 list.indexOf(String str);
 list.set(int index,String str);//替换元素
 boolean list.contains(String str);