Java集合之LinedList

LinedList类实现了List接口,他提供了(双向的)链表数据结构

在该链表中的每一个元素除了存储本身的内容之外还存储指向前一个元素的指针和指向后一个元素的指针,下图展示了一个包含三个元素的双向链表,每个链表都有一个头部,头部指向第一个元素,尾部元素也指向头部

双向链表的特点是,查询效率比较低,因为查询一个元素需要从头部开始查询,挨个遍历每一个元素直到找到所需元素,插入,删除效率高比如我们删除掉一个元素直接把他前一个元素的指针指向它后一个元素就可以了

ArrayList:底层是数组,---查询快,增删慢(一般使用的较多的还是ArrayList)

LinedList:底层是双向链表 ---查询慢,增删快

相关推荐
BD_Marathon2 小时前
【Flink】部署模式
java·数据库·flink
鼠鼠我捏,要死了捏5 小时前
深入解析Java NIO多路复用原理与性能优化实践指南
java·性能优化·nio
CodeCraft Studio5 小时前
3D文档控件Aspose.3D实用教程:使用 C# 构建 OBJ 到 U3D 转换器
开发语言·3d·c#·3d渲染·aspose·3d文件格式转换·3d sdk
ningqw5 小时前
SpringBoot 常用跨域处理方案
java·后端·springboot
superlls5 小时前
(Redis)主从哨兵模式与集群模式
java·开发语言·redis
chenglin0166 小时前
C#_gRPC
开发语言·c#
骑驴看星星a6 小时前
数学建模--Topsis(Python)
开发语言·python·学习·数学建模
叫我阿柒啊7 小时前
Java全栈工程师面试实战:从基础到微服务的深度解析
java·redis·微服务·node.js·vue3·全栈开发·电商平台
hqxstudying8 小时前
mybatis过渡到mybatis-plus过程中需要注意的地方
java·tomcat·mybatis
tju新生代魔迷8 小时前
C语言宏的实现作业
c语言·开发语言