Java中LinkedList那点事

淡定的蜗牛 2019-01-11 05:49:01

http://mp.weixin.qq.com/s?__biz=MzU3MDc5NjU2OA==&mid=2247483774&idx=1&sn=83360f523e53adac63c1210071eeca49&chksm=fce8be09cb9f371f6d0a28970c61957d71a04da321d1c069b3882316d54cc405ece26769f9fa#rd

...全文

365 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

淡定的蜗牛 2019-01-14

打赏
举报

回复

感谢支持！能对你有所帮助即可！

daqiang163 2019-01-12

打赏
举报

回复

谢谢楼主的分享。不知道我能为您做什么。

1.简介LinkedList是 List和 Deque接口的双向链表实现。它实现所有可选的列表操作并允许所有元素(包括 null)。2.特点您可以在下面找到LinkedList最重要的属性：索引到列表中的操作将从开头或结尾遍历列表，以较接近指定索引为准它不同步它的Iterator和ListIterator迭代器是快速-失败的(这意味着在迭代器创建之后，如果修改了列表，将抛出一个Concurrent...

创作不易，请大家多多支持。我们在日常的工作中，能够高效地管理和操作数据是非常重要的。由于每个编程语言支持的数据结构不尽相同，比如我最早学习的 C语言，需要自己实现很多基础数据结构，管理和操作会比较麻烦。相比之下，Java 则要方便的多，针对通用场景的需求，Java提供了强大的集合框架，大大提高了开发者的生产力。今天我要问你的是有关集合框架方面的问题，对比Vector、ArrayList、LinkedList 有何区别？

链表（Linked List）是一种常见的数据结构，用于存储和组织数据。它由一系列节点（Node）组成，每个节点包含两个主要部分：数据域（Data）和指针域（Pointer）。数据域存储节点所需的数据或信息，可以是任意类型的数据，如整数、字符、对象等。指针域则指向链表中的下一个节点，将节点连接起来形成链表结构。链表中的节点并不一定按照物理上的连续位置存储，而是通过指针域相互连接。这使得链表能够灵活地插入、删除和修改节点，而无需像数组那样进行元素的移动。

LinkedList的官方文档LinkedList的底层是双向链表结构，由于链表没有将元素存储在连续的空间中，元素存储在单独的结点中，然后通过引用将结点连接起来了，因此在任意位置插入或删除元素时，不需要搬移元素，效率比较高。LinkedList实现了List接口LinkedList的底层使用了双向链表LinkedList没有实现RandomAccess接口，因此LinkedList不支持随机访问LinkedList的任意位置插入和删除元素时效率比较高，时间复杂度为O(1)

23,404

社区成员

70,512

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章