![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 54
即使再小的船也能远航
邮箱:1121964082@qq.com
vx:1121964082
展开
-
【Java】LinkedList 集合
LinkedList集合特点 LinkedList 底层基于双向链表实现增删 效率非常高,查询效率非常低。 LinkedList源码解读分析 LinkedList 是双向链表实现的 List LinkedList 是非线程安全的(线程是不安全的) LinkedList 元素允许为null,允许重复元素 LinkedList 是基于链表是实现的,因此插入删除效率高(如果根据下标增删 效率还是非常低的),查询效率低 LinkedList 是基于链表实现的,因此不存在容量不足的问题,所以没有扩容的方法 Li原创 2023-10-29 15:45:52 · 466 阅读 · 0 评论 -
【Java】数据结构链表
链表数据结构特点:增删效率非常高、查询效率非常低 时间复杂度为O(n) 链表分类:单链表、双链表、环形链表等。 链表数据结构 增加操作——不需要扩容的。 直接找到链表中最后一个节点(尾结点).next = 新增结点原创 2023-10-26 16:13:49 · 56 阅读 · 0 评论