什么是linkedlist？

最新推荐文章于 2025-03-27 10:51:42 发布
最新推荐文章于 2025-03-27 10:51:42 发布
阅读量1.6w 收藏 27
点赞数 2
分类专栏： 集合框架 文章标签： list java 集合 数据结构 linkedlist
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_36711757/article/details/80411721
版权

linkedlist的意义

我们知道 ArrayList 是以数组实现的，遍历时很快，但是插入、删除时都需要移动后面的元素，效率略差些。而LinkedList 是以链表实现的，插入、删除时只需要改变前后两个节点指针指向即可，省事不少。

LinkedList的定义

LinkedList 是链表实现的线性表（双链表）。


双链表中的结点结构图



LinkedList 特点

  • 双向链表实现
  • 元素时有序的，输出顺序与输入顺序一致
  • 允许元素为 null

  • 要找到某个结点，必须从头开始遍历。（查询慢，增删快）
  • 和 ArrayList 一样，不是同步容器


方法

其余方法与arraylist一样，只不过linkedlist多了6个链表相关的方法


由于linkedlist不是同步的，所以，想要线程安全的时候，需要直接在初始化时用 Collections.synchronizedList 方法进行包装：

感谢大佬

https://blog.youkuaiyun.com/u011240877/article/details/52876543

https://blog.youkuaiyun.com/qq_34149805/article/details/68943004

17. 如何决定使用ArrayList或LinkedList？在什么情况下选择其中之一？
zhzjn的博客
08-30 1120
ArrayList和LinkedList都是Java中的List接口的实现类，它们在存储结构、操作效率以及适用场景上有显著差异。了解这些差异可以帮助你在开发中选择合适的集合类型。
【071期】面试官问：什么场景下适合使用 ArrayList 或 LinkedList？
2401_89790786的博客
01-13 818
可以看到，只要ArrayList的当前容量足够大，add()操作的效率非常高的。而这个操作在增加元素到List尾端的时候是不存在的，大量的数组重组操作会导致系统性能低下。现以构造一个拥有100万元素的List为例，当使用默认初始化大小时，其消耗的相对时间为125ms左右，当直接制定数组大小为100万时，构造相同的ArrayList仅相对耗时16ms。4．ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间。
linked list
11-23
creat() linked list;print(),output linked list;insert(),input index, before data(index)insert new data,if index >c,insert into the end. delede(),delete data(index),0<index<=c;change(),input index_i and index_j,0<index_i<index_j<=c,have five situation: if(i==1){ if(c==2){ } else if(j==c){ } else if(j=i+1){ } else{ } } else if(j==c){ if(i+1==c){ } else{ } } else if(j==i+1){ } else{ } search(),find data(index)
什么是 LinkedList
weixin_34337381的博客
02-24 2001
一. 概述 LinkedList 是 Java 集合中比较常用的数据结构，与 ArrayList 一样，实现了 List 接口，只不过 ArrayList 是基于数组实现的，而 LinkedList 是基于链表实现的。所以 LinkedList 插入和删除方面要优于 ArrayList，而随机访问上则 ArrayList 性能更好。 除了 LIst 接口之外，LinkedList 还实现了 De...
数据结构——链表
最新发布
m0_70932237的博客
03-27 638
通过提供的LinkList类和其相关方法，我们可以灵活地进行节点的增、删、查等操作。链表因其动态的特性及高效的插入、删除能力，非常适用于需要频繁修改数据的数据处理场景。然而，由于链表的每个节点都需要额外维护一个指针，较传统数组而言，对于随机访问的性能较差。因此，选择链表作为数据结构时需要根据具体场景权衡利弊。
集合框架源码学习之LinkedList
weixin_34138056的博客
03-19 223
0-1. 简介 0-2. 内部结构分析 0-3. LinkedList源码分析   0-3-1. 构造方法   0-3-2. 添加add方法   0-3-3. 根据位置取数据的方法   0-3-4. 根据对象得到索引的方法   0-3-5. 检查链表是否包含某对象的方法   0-3-6. 删除removepop方法 0-4. LinkedList类常用方法 简介 LinkedList是一个实现了...
什么是LinkedList？
leno_scholar的博客
06-09 387
第八周 #LinkedList
LinkedList基本用法
热门推荐
i_lovefish的专栏
10-06 21万+
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用. LinkedList的构造函数如下 1. public LinkedList():  ——生成空的链表 2. public LinkedList(Collection col):  复制构造函数 1、获取链表的第一个和最后一个元素 [java] view plaincopy
05丨ArrayList还是LinkedList？使用不当性能差千倍.html
06-30
05丨ArrayList还是LinkedList？使用不当性能差千倍.html
Java面试：ArrayList 和 LinkedList 的区别是什么？谈谈你对ArrayList和LinkedList的理解
智通全网络工作室的博客
09-26 2116
ArrayList是基于动态数组实现的 List，其中元素的索引是基于顺序的。它提供了按索引访问元素的快速方式，适合需要频繁读取元素的场景。ArrayList 和 LinkedList 各有优缺点，选择合适的集合类将直接影响程序的性能和可维护性。了解它们的特性及适用场景可以帮助开发者更有效地管理数据结构，从而优化应用程序的性能。希望本篇博客能够帮助你更好地理解 ArrayList 和 LinkedList，并在未来的项目中作出明智的选择！
4. Java中的ArrayList和LinkedList有什么区别？各自的优缺点是什么？在什么场景下选择使用它们？
zhzjn的博客
08-24 2285
ArrayList优点：随机访问快，适合频繁的读取操作。内存使用效率较高，相对于LinkedList节省空间（没有额外的指针开销）。在数组末尾添加元素的操作效率高。ArrayList缺点：在中间或开头插入和删除元素效率较低，涉及到大量元素的移动。扩容时可能会产生性能开销（需要复制数组）。LinkedList优点：插入和删除元素效率高，尤其是在列表的头部或中部（前提是已定位到节点）。不需要预分配空间，内存利用率高。LinkedList缺点：随机访问慢，不适合频繁的读取操作。相对于。
LinkedList
阿劼
07-19 3403
LinkedList也实现了List接口，相对于ArrayList来说，它们的最大区别在于底层数据结构不同，LinkedList的底层是一个双向链表，这也决定了它的最大优点，那就是对于数据的修改比ArrayList更加方便快捷。 相对于ArrayList，LinkedList插入是更快的。因为LinkedList不需要改变数组的大小，也不需要在数组装满的时候要将所有的数据重新装入一个新的数组，类...
链表（Linked List）
qq_44776943的博客
02-23 356
链表（Linked List） 链表（Linked List）介绍 链表是有序的列表，但是它在内存中是存储如下 小结上图: 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域:指向下一个节点. 如图:发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定  单链表(带头结点) 逻辑结构示意图如下 单...
关于LinkedList
atarik@163.com
10-25 343
原文地址: https://www.cnblogs.com/skywang12345/p/3308807.html LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作 LinkedList 实现 List 接口，能对它进行队列操作。       1.LinkedList的本质是双向链表 2.Link...
LinkedList源码分析（基于JDK8）
Fighter168的专栏
03-12 5820
LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口，即覆盖了函数clon
纯手写LinkedList集合框架
飞上云端看彩虹
05-30 623
LinkeList原理 LinkedList 和 ArrayList 一样，都实现了 List 接口，但其内部的数据结构有本质的不同。LinkedList 是基于链表实现的（通过名字也能区分开来），所以它的插入和删除操作比 ArrayList 更加高效。但也是由于其为基于链表的，所以随机访问的效率要比 ArrayList 差。 LinkedList数据结构原理 LinkedList底层的数据...
LinkedList介绍
qq_32352367的博客
05-25 490
LinkedList继承关系 LinkedList简介 1.LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当做堆栈、队列或双端队列进行使用。 2.LinkedList实现List接口，能让它进行队列操作。 3.LinkedList实现Deque接口，即能将LinkedList当做双端队列使用。 4.LinkedList实现Cloneable，即覆盖了函数clone()，能被克隆。 5.LinkedList实现了java.io.Serializable接口
ArrayList和LinkedList区别是什么？
08-20
### 回答1： ArrayList和LinkedList都是Java中的集合类，它们的主要区别在于底层数据结构和性质。 ArrayList是基于数组实现的动态数组，它的内部是由一个数组实现的。它支持随机访问，可以在O(1)时间内访问指定位置的元素。但是如果需要在中间插入或删除元素，则需要移动后面的元素，时间复杂度为O(n)。 LinkedList是基于链表实现的双向链表，它的内部是由一个链表实现的。它不支持随机访问，需要从头开始遍历链表找到指定位置的元素。但是如果需要在中间插入或删除元素，则只需要调整前后元素的指针，时间复杂度为O(1)。 因此，ArrayList适用于需要频繁随机访问集合元素的场景，而LinkedList适用于需要频繁插入或删除集合元素的场景。 ### 回答2： ArrayList和LinkedList都是Java中的集合类，用于存储和操作元素，但它们有一些不同之处。 首先，ArrayList是基于动态数组实现的，而LinkedList是基于双向链表实现的。这意味着在ArrayList中，元素按照索引进行存储和访问，而在LinkedList中，元素通过节点之间的链接进行存储和访问。 其次，由于底层数据结构不同，ArrayList和LinkedList在插入和删除元素时的性能表现有所不同。在ArrayList中，如果需要在中间位置插入或删除元素，需要将后续的元素依次移动，因此时间复杂度为O(n)；而LinkedList不需要移动元素，只需要改变节点的链接，因此插入和删除元素的时间复杂度为O(1)。 另外，由于ArrayList是基于数组实现的，它的内存空间是连续分配的，因此可以通过索引进行快速访问。而LinkedList的节点不连续存储，访问元素需要从头节点开始遍历到指定位置，因此访问元素的性能较差。所以，在需要频繁访问元素的情况下，ArrayList的性能更好。 最后，ArrayList和LinkedList在内存消耗上也有所不同。由于ArrayList基于动态数组，它的内存消耗是固定的，而LinkedList的内存消耗会随着元素的增加而增加，因为每个元素需要一个节点来存储。 总之，ArrayList适用于需要快速访问元素的场景，而LinkedList适用于频繁插入和删除元素的场景。根据具体的使用情况选择合适的集合类可以提高程序性能。 ### 回答3： ArrayList和LinkedList都是Java中常用的集合类，它们的主要区别在于底层的数据结构和性能。 1. 数据结构： ArrayList内部使用数组来存储元素，当插入或删除元素时，需要将后面的元素进行移动，因此插入和删除操作效率较低。而查询元素时，ArrayList可以通过索引快速访问元素。 LinkedList使用双向链表来存储元素，每个节点都包含元素本身、前驱节点和后继节点的引用。当插入或删除元素时，只需要修改相应节点的前驱和后继引用，因此插入和删除操作效率较高。但是查询元素时，LinkedList需要遍历链表，因此效率相对较低。 2. 内存占用： ArrayList在内存中分配连续的存储空间，所以每个元素占用的内存是连续的。LinkedList则是通过链表结构存储元素，每个元素可以在内存的不同位置上，因此每个元素占用的内存不一定是连续的。 3. 对于随机访问和顺序访问的效率： ArrayList通过索引可以直接访问指定位置的元素，所以随机访问的效率较高。而LinkedList只能从头开始遍历链表来查找元素，所以顺序访问的效率较高。 综上所述，如果需要频繁进行插入和删除操作，可以选择LinkedList；如果需要频繁进行随机访问操作，可以选择ArrayList。根据具体的使用场景和需求，选择适合的集合类能提高代码的效率和性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值