Java集合之LinedList

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

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

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

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

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

相关推荐
懂得节能嘛.7 小时前
【Java动态线程池】Redis监控+动态调参
java·开发语言·redis
豆奶特浓68 小时前
Java面试模拟:当搞笑程序员谢飞机遇到电商秒杀与AIGC客服场景
java·spring boot·微服务·面试·aigc·高并发·电商
明洞日记8 小时前
【设计模式手册013】命令模式 - 请求封装的优雅之道
java·设计模式·命令模式
方白羽8 小时前
Android多层嵌套RecyclerView滚动
android·java·kotlin
ModestCoder_8 小时前
ROS Bag与导航数据集技术指南
开发语言·人工智能·自然语言处理·机器人·具身智能
卡提西亚8 小时前
C++笔记-34-map/multimap容器
开发语言·c++·笔记
2***B4498 小时前
C++在金融中的QuantLibXL
开发语言·c++·金融
uup8 小时前
Java 中 ArrayList 线程安全问题
java
uup8 小时前
Java 中日期格式化的潜在问题
java