黑马程序员技术交流社区

标题: LinkedList集合中的元素有索引,那么它为什么查询慢呢??? [打印本页]

---

作者: LShu    时间: 2016-9-9 12:09
标题: LinkedList集合中的元素有索引,那么它为什么查询慢呢???
LinkedList集合中的元素有索引,那么它为什么查询慢呢???

---

作者: Jarc    时间: 2016-9-9 13:00
LinkedList是底层用双向循环链表实现的List，它存储的每个元素分为三段：上一项的地址、下一项的地址、元素的内容。查找需要一个一个的找。ArrayList底层是封装了一个数组，数组的查找就会方便很多

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2