Java集合之LinedList

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

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

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

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

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

相关推荐
薯条不要番茄酱7 分钟前
【JavaEE初阶】多线程重点知识以及常考的面试题-多线程进阶(三)
java·java-ee
doglc18 分钟前
从零手写RPC-version0
java·git·rpc·maven·intellij idea
捡田螺的小男孩27 分钟前
10万QPS高并发请求,如何防止重复下单
java·后端·面试
桃子叔叔34 分钟前
python学习从0到专家(8)容器之列表、元组、字典、集合、字符串小结
开发语言·python·学习
溟洵38 分钟前
【C++ Qt】Hello World、初始信号槽、理解对象树 ~~~(通俗易懂 图文并茂)
开发语言·c++·qt
m0_7269659840 分钟前
Java Bean演进历程:从POJO到Spring Boot配置绑定
java·开发语言·spring boot
SnXJi_43 分钟前
纷析云开源财务软件:助力企业财务管理数字化转型
java·gitee·开源·开源软件·gitcode
八股文领域大手子1 小时前
深入浅出 Redis:核心数据结构解析与应用场景Redis 数据结构
java·数据结构·数据库·人工智能·spring boot·redis·后端
尽兴-1 小时前
常用 Git 命令详解
java·git·vscode·gitee