Linked List是一个双向链表，允许存储任何元素（包括null），它的主要特性如下：
LinkedList所有的操作都是可以表现为双向的，索引到链表的操作将遍历从头到尾，视哪个距离近为遍历顺序。
这个实现也不是线程安全的，如果多个线程并发访问链表，并且至少其中的一个线程修改了链表的结构，那么这个链表必须进行外部加锁。或者使用List list = Collections.synchronizedList(new linkedList(...))
原文：https://www.cnblogs.com/xxeleanor/p/14409977.html