java源码阅读LinkedList
1类签名与注释 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 双向链表实现了 List 和 Deque 接口。 实现所有可选列表操作，并允许所有元素（包括 null ）。 请注意，此实现不同步。 如果多个线程同时访问链接列表，并且至少有一个线程在结构上修改列表，则 必须 在外部进行同步。 （结构修改是添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构修改。）这通常通过在自然封装列表的对象上进行同步来实现。 如果没有这样的对象存在，列表应该使用 Collections.synchronizedList 方法“包装”。 这最好在创建时完成，以防止意外的不同步访问列表： List list = Collections.synchronizedList(new LinkedList(...)); 这个类的 iterator 和 listIterator 方法返回的迭代器是故障快速的：迭代器创建之后，除了自己的remove和add方法外的任何方法改变了集合的结构，迭代器会抛出 ConcurrentModificationException异常。 注意