转载

Java LinkedList指南

1. 介绍

LinkedList 是一个双向链表, 实现了 List 和 Deque 接口。它实现所有可选的list操作，并且存储对象可以为 null 。

2. 特点

LinkedList 具有以下特点：

查到列表中的元素，需要从头至尾的遍历列表
没有同步
它的 Iterator 和 ListIterator 迭代器是快速失败的（这意味着在迭代器创建之后，如果修改了列表，将抛出一个 ConcurrentModificationException )
每个元素都是一个节点，它保留对下一个和前一个节点的引用
维护了插入顺序

虽然 LinkedList 没有同步，但是我们可以通过调用 Collections.synchronizedList 方法创建它的同步版本，如：

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

3. 与ArrayList比较

虽然它们都实现了 List 接口，但它们具有不用的语义，这将影响我们使用哪一个。

3.1 结构体

ArrayList 是基于索引的数据结构，它提供了对其元素的随机访问，其性能为O(1)。

LinkedList 将数据存储为元素列表，并且每个元素都链接到上一个和下一个元素。在这样情况下，其元素搜索的复发度为O(n)。

3.2 操作

对 LinkedList 中的元素进行插入，删除操作更快，因为当元素添加到集合内的某个位置时，不需要调整数组的大小或更新索引，只需更改前后元素的 pre 和 next 指针即可。

3.3 内存的使用情况

LinkedList 的内存占用比 ArrayList 更多，因为在每一个接口都需要存储两个引用，一个用于记录前一个元素，一个用于记录后一个元素。而 ArrayList 中仅需要保持数据和它的索引。

4. 用法

以下是一些代码示例，展示了如何使用 LinkedList ：

4.1 创建

LinkedList<Object> linkedList = new LinkedList<>();

4.2 添加元素

LinkedList 实现了 List 和 Deque 接口，除了标准的 add() 和 addAll() ，还提供了 addFirst() 和 addLast() ，它们分别在开头或结尾添加一个元素。

4.3 删除元素

与元素添加类似， LinkedList 还提供了 removeFirst() 和 removeLast() 。

此外，还有方便的方法 removeFirstOccurence() 和 removeLastOccurence() 返回 boolean 。如果 collection 中包含了指定的元素，则返回 true 。

4.4 队列操作

Deque 接口提供类似队列的行为（实际上 Deque 扩展了 Queue 接口）：

linkedList.poll();
linkedList.pop();

这些方法检索第一个元素并将其从列表中删除。

poll() 和 pop() 的区别是当列表为空时， pop 就会抛出 NoSuchElementException() 异常，而 poll 则会返回 null 。

linkedList.push(Object o);

push 将在列表头添加一个元素。

LinkedList 还有许多其他操作，使用方式与 List 和 Deque 一样。

5. 结论

ArrayList 通常是默认的 List 实现。

但是，在某些使用情况下，使用 LinkedList 会是更好的选择。例如需要频繁的插入，删除，更新列表元素时。

Author ：笑笑粑粑

曾用网名：TinyKing

微信公众号：Java码农

知乎专栏：爱笑笑爱分享

个人博客：爱笑笑，爱生活

自我评价：一个爱好广泛的CRUD程序猿 ^_^

原文 https://segmentfault.com/a/1190000017976694

正文到此结束

所属分类：编程技术 Java

本文标签： http LinkedList 数据 DDL 索引 cat 同步 Collection 程序猿 IO https list queue java Collections 微信公众号博客 synchronized 遍历删除 ArrayList 代码
版权声明： 本文为互联网转载文章，出处已在文章中说明(部分除外)。如果侵权，请联系本站长删除，谢谢。
本文海报： 生成海报一生成海报二

其他链接

关于本站

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。

问题交流

Java LinkedList指南

1. 介绍

2. 特点

3. 与ArrayList比较

3.1 结构体

3.2 操作

3.3 内存的使用情况

4. 用法

4.1 创建

4.2 添加元素

4.3 删除元素

4.4 队列操作

5. 结论

热门推荐

相关文章

说给你听

本文目录

随机标签

书籍教程

近期评论

网站信息

其他链接

关于本站

问题交流