温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

java LinkedList是链表吗

发布时间:2026-10-02 21:27:20 来源:亿速云 阅读:95 作者:小樊 栏目:编程语言

是的,Java 中的 LinkedList 本质上是链表,更准确地说,它是双向链表(doubly linked list)。

具体说明

  • java.util.LinkedList 的底层实现是双向链表结构
  • 每个节点(Node)中保存:
    • 数据(item)
    • 指向前一个节点的引用(prev)
    • 指向后一个节点的引用(next)

简化结构如下:

null <- [prev | data | next] <-> [prev | data | next] <-> ... -> null

特点(因为是链表)

  • 插入、删除效率高(已知节点时,时间复杂度 O(1))
  • 随机访问效率低(get(i) 需要遍历,O(n))
  • 不需要连续内存空间
  • 实现了 List 和 Deque 接口,也可当作栈、队列、双端队列使用

对比 ArrayList

对比项 LinkedList ArrayList
底层结构 双向链表 动态数组
随机访问 慢 快
头插/删除 快 慢
内存占用 较高(节点额外指针) 较低

小结

✅ Java 的 LinkedList 是链表
✅ 是双向链表
❌ 不是数组,也不是单向链表

如果你愿意,我也可以给你画内存结构图,或对比源码实现。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI
助
手