李锋镝的博客 - LiFengdi.Com

  • 首页
  • 时间轴
  • 留言
  • 左邻右舍
  • 我的日常
  • 关于我
青衿之志 履践致远
霁月光风 不萦于怀
  1. 首页
  2. 原创
  3. 正文

Java中ArrayList为什么比LinkedList查询速度快?

2020年5月16日 12800点热度 0人点赞 0条评论

ArrayList从原理上就是数据结构中的数组,也就是内存中一片连续的空间,这意味着,当我get(index)的时候,我可以根据数组的(首地址+偏移量),直接计算出我想访问的第index个元素在内存中的位置。写过C的话,可以很容易的理解。

LinkedList可以简单理解为数据结构中的链表(说简单理解,因为其实是双向循环链表),在内存中开辟的不是一段连续的空间,而是每个元素有一个[元素|下一元素地址]这样的内存结构。当get(index)时,只能从首元素开始,依次获得下一个元素的地址。

用时间复杂度表示的话,ArrayList的get(n)是o(1),而LinkedList是o(n)。

除非注明,否则均为李锋镝的博客 - LiFengdi.Com原创文章,转载必须以链接形式标明本文链接
本文链接:https://www.lifengdi.com/archives/article/1848
标签: JAVA 集合
最后更新:2020年5月16日

李锋镝

既然选择了远方,便只顾风雨兼程。

打赏 点赞
< 上一篇
下一篇 >
guest
您的姓名(必填)
您的邮箱(必填)
您的站点
guest
您的姓名(必填)
您的邮箱(必填)
您的站点
0 评论
Inline Feedbacks
查看所有评论
网站统计
  • 文章总数:264 篇
  • 评论总数:421 篇
  • 标签数量:218 个
  • 最后更新:2022年06月28日
  • 建站日期:2016年6月6

曾虑多情损梵行,入山又恐别倾城。世间安得双全法,不负如来不负卿。

最新 热点 随机
最新 热点 随机
MybatisCodeHelperPro激活 @Resource 和 @Autowired 的区别 使用RocketMQ时,服务启动过程中,Consumer在服务未启动时消费消息问题处理 祝大家六一儿童节快乐~~~ 网易云什么时候能有杰伦的歌…… jsdelivr的CDN加速好像不行了……
居家办公了~办理居住证困难重重啊!WordPress的自动更新好烦啊醒醒~补个税了居住证签注...十一节后开工头一天,修了个耳机……
Elasticsearch的分布式文档存储原理 试了下壁挂炉供暖 玉楼春·尊前拟把归期说 Markdown常用语法 分布式事务的 N 种实现 沁园春·长沙
最近评论
张三 发布于 1 个月前(05月20日) 收到,谢谢博主啊
张三 发布于 1 个月前(05月20日) 请问是哪些插件啊,我想用一下试试
zenmexiugai 发布于 1 个月前(05月20日) 改成一样的还是报错,怎么回事呢
张三 发布于 1 个月前(05月19日) 我不会css,作者的前端是怎么写的啊?包括这些评论啊什么的
张三 发布于 1 个月前(05月19日) 很棒的博客 作者加油啊
有情链接
  • 志文工作室
  • 临窗旋墨
  • 旧时繁华
  • 城南旧事
  • 强仔博客
  • 林三随笔
  • 徐艺扬的博客
  • 猫鼬的星球计划
  • 云辰博客
  • 韩小韩博客
  • 知向前端
  • 阿誉的博客
  • 林羽凡
  • 情侣头像
  • 哥斯拉
  • Xym's blog

COPYRIGHT © 2022 lifengdi.com. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

豫ICP备16004681号-2