集合：List实现类LinkedList

java.util.LinkedList
1.概述
链接列表
可以实现栈（先进后出）、队列（先进先出）
所有操作都是按照双重链接列表的需要执行的。在列表中编索引的操作将从开头或结尾遍历列表（从靠近指定索引的一端）。
2.内容
A.构造方法
LinkedList()   构造一个空列表。
LinkedList(Collection<? extends E> c)
B.特殊功能
添加功能：
void addFirst(E e)  将指定元素插入此列表的开头。 
void addLast(E e)   将指定元素添加到此列表的结尾。根add一样
获取功能：
 E getFirst()       返回此列表的第一个元素。
 E getLast()        返回此列表的最后一个元素。
删除功能：
 E remove()         获取并移除此列表的头（第一个元素）。
 E remove(int index) 
 E removeLast()     移除并返回此列表的最后一个元素。
 以上功能不演示了，存储并遍历字符串和自定义对象也不演示