Java集合之LinedList

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

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

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

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

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

相关推荐
earthzhang202121 分钟前
【1028】字符菱形
c语言·开发语言·数据结构·c++·算法·青少年编程
earthzhang20212 小时前
第3讲:Go垃圾回收机制与性能优化
开发语言·jvm·数据结构·后端·性能优化·golang
apocelipes3 小时前
golang unique包和字符串内部化
java·python·性能优化·golang
纵有疾風起3 小时前
C++——类和对象(3)
开发语言·c++·经验分享·开源
Full Stack Developme4 小时前
java.text 包详解
java·开发语言·python
文火冰糖的硅基工坊4 小时前
[嵌入式系统-135]:主流AIOT智能体开发板
开发语言·嵌入式·cpu
刘梦凡呀4 小时前
C#获取钉钉平台考勤记录
java·c#·钉钉
best_virtuoso5 小时前
PostgreSQL 常见数组操作函数语法、功能
java·数据结构·postgresql
yudiandian20145 小时前
02 Oracle JDK 下载及配置(解压缩版)
java·开发语言
要加油哦~5 小时前
JS | 知识点总结 - 原型链
开发语言·javascript·原型模式