黑马程序员技术交流社区

标题: 关于集合查找速度的问题？ [打印本页]

作者: 刘经鹏 时间: 2012-12-25 16:03
标题: 关于集合查找速度的问题？
本帖最后由刘经鹏于 2012-12-25 22:15 编辑

LinkedList集合底层是链表结构的，但是LinkedList也有索引（角标），既然有角标，为什么查找比ArrayList集合慢呢？

作者: 马志军 时间: 2012-12-25 16:15
数据结构里链表没有索引，要查找必须从链子开头一个一个的往下查，列表可以直接根据索引查，所以链表查找慢

作者: 黄锦成 时间: 2012-12-25 16:24
链表没索引，如果有索引，干嘛还出个ArrayList。单链表是前一个节点记住后一个节点，每次查找都要从头开始遍历，如果元素巨多，要查找的元素在末尾，肯定慢啦

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

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