Java集合之LinedList

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

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

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

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

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

相关推荐
承渊政道8 分钟前
【Python编程—从入门到实践】(记分与闯关:用Python+Pygame,打造越战越精彩的太空大战!)
开发语言·python·pycharm·游戏程序·pygame
爱学习的程序媛9 分钟前
Python常用框架梳理
开发语言·后端·python·ai·web·后端框架·python框架
budingxiaomoli1 小时前
Spring统一功能处理
java·后端·spring
eggwyw2 小时前
Anaconda安装卸载的详细流程指南
开发语言·python
Flynn Liang3 小时前
可观测性与成本治理:一次对话的 17 个观测点
java·langchain·可观测性·micrometer·langchain4j·token 成本·llm 监控
金銀銅鐵3 小时前
带您看懂字节码指令(三):同一行加法,为什么有四种指令
java·jvm
another heaven6 小时前
【C/C++ Ranges 是零开销抽象吗?拆开管道、惰性求值和编译期膨胀】
c语言·开发语言·c++
文丑颜不良啊7 小时前
LeetCode2821~2840题目解析
java·leetcode
SomeOtherTime8 小时前
Rust 闭包语法和原理(AI回答)
开发语言·后端·rust
apcipot_rain8 小时前
C++转Java日记(10)
java·开发语言