LinkedList学习

　　LinkedList的底层是一个双向链表，从中间删除元素和往中间增加元素是高效的，按索引获取元素是低效的，按索引获取元素的时间复杂度是O(n/2)（n是LinkedList的size)，

根据索引获取元素的操作会从开头或结尾遍历列表（从靠近指定索引的一端）；

　　在迭代中需要改变内部结构的，应该是用迭代器进行迭代，并用其进行remove；

　　LinkedList可用作双向链表，堆栈，队列或双端队列（因为其实现了对应的接口）；

　　LinkedList可存放重复的元素；