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<Object> linkedList = new LinkedList<>();
4.2 增加
LinkedList 实现 List 和 Deque 接口，除了标准 add() 和 addAll() 方法，你还可以找到addFirst() 和 addLast() ,分别是增加一个元素在开始或最后
4.3 删除元素
和元素增加相似，实现List 接口，提供removeFirst() 和 removeList() 方法,
同时，也提供方便删除方法removeFirstOccurence() 和removeLastOccurence()
,返回布尔类型(如果 LinkedList 有元素，返回true)
4.4 队列操作
Deque 接口提供队列方法(Deque 继承 Queue 接口)
linkedList.poll();
linkedList.pop();
这些方法放回第一个元素和删除从list
poll和pop之间不同是pop会抛出异常NoSuchElementException() 当list 为空，
然而poll返回空，pollFirst() 和 pollLast() 也是可以，下面push api 示例
linkedList.push(Object o);
在集合头部插入元素
LinkedList 有许多其他方法，大部分用户已经熟悉使用lists ,其他Deque 提供方法可以很方便在标准方法中作为可选
总结
ArrayList 是 List 默认实现，然而，一些情况使用LinkedList 会更好，例如：
频繁插入和删除
