黑马程序员技术交流社区

标题: 关于LinkedList集合的一个问题。 [打印本页]

---

作者: 永恒之翼网络    时间: 2012-5-3 22:14
标题: 关于LinkedList集合的一个问题。
LinkedList集合底层是链表实现的，添加和删除元素比较快，但是LinkedList也有索引（角标），在API里能找到  get(int index) 方法，既然有角标，为什么查找比ArrayList集合慢呢？我也知道它的查找也是通过链表，一个一个往下找的，但是有角标，也可以用角标的方法找呀，这样不就要快一些么？

---

作者: 蒋映辉    时间: 2012-5-3 23:17
链表就是没下标的  我估计get(index)方法也是一个一个去找出来的

---

作者: 黑马11期李项京    时间: 2012-5-26 16:45
这就是数组和链表的区别：虽然都有通过索引的方法获取值，但数组中的数据在内存中的按顺序存储的，所以索引快，而链表是随机存储的，所以索引慢！


　　要访问数组中的元素可以按下标索引来访问，速度比较快，如果对他进行插入操作的话，就得移动很多元素，所以对数组进行插入操作效率很低！
　　
　　由于链表是随机存储的，链表在插入，删除操作上有很高的效率（相对数组），如果要访问链表中的某个元素的话，那就得从链表的头逐个遍历，直到找到所需要的元素为止，所以链表的随机访问的效率就比数组要低

---

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

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