java 中 linkedList使用

java 中 linkedList使用

1介绍

LinkedList 是双项列表，实现List 和 Deque
接口，实现所有list可选和操作元素方法

2 特点

下面是LinkedList最重要特性:

• 操作list元素从开始或结束反序

• 不是线程安全

• 它的Iterator 和 LIstIterator 迭代是快速失败(迭代器创建之后，如果List 被修改，会抛出ConcurrentModificationException )

• 每个元素是个node节点，节点保持之前和之后引用

• 保持插入有序

  虽然LinkedLIst 不是线程安全，我们创建线程安全版本LinkedList，调用Collections.synchronizedList 如下：

  List list = Collections.synchronizedList( new LinkedList(...));

3 比较 ArrayList

两者都实现List接口，他们有不同地方(决定我们使用那个)

3.1 结构

Arraylist 基于数组保存数据中元素，提供随机访问元素，访问效率(O(1))

第一方面，LinkedList 元素发在每个节点中，每个节点保存前面节点和后面节点引用构成，基于这种情况，搜索查询元素执行时间(O(n))

3.2 操作

LinkedList 插入、增加和移除操作是比较快，因为它不需要扩容或更新元素位置，当元素增加，仅改变周围元素

3.3 内存使用情况

LinkedList 使用内存比ArrayList 多，因为LinkList 每个节点都会有两个引用，一个指向之前和一个指向后一个节点，ArrayList 仅仅保存数据和索引

4 用法

下面一些使用示例

4.1 创建

LinkedList