Java基础教程—LinkedList
概述
LinkedList
是list
和Deque
接口的双链列表实现。它实现所有可选的列表操作,并允许所有元素(包括null
)。
特点
下面你可以找到LinkedList
最重要的属性:
- 索引到列表中的操作将从头到尾遍历列表,以更接近指定索引的操作为准
- 它不是同步的
- 它的迭代器和
ListIterator
迭代器是快速失败的(这意味着在迭代器创建之后,如果列表被修改,将抛出ConcurrentModificationException
) - 每个元素都是一个节点,它保存对下一个和上一个元素的引用
- 它保持插入顺序
尽管LinkedList
未同步,但我们可以通过调用Collections.SynchronizedList
方法检索他的同步版本,如:
List list = Collections.synchronizedList(new LinkedList(...));