A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 刘经鹏 中级黑马   /  2012-12-25 16:03  /  2375 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 刘经鹏 于 2012-12-25 22:15 编辑

LinkedList集合底层是链表结构的,但是LinkedList也有索引(角标),既然有角标,为什么查找比ArrayList集合慢呢?

2 个回复

倒序浏览
数据结构里链表没有索引,要查找必须从链子开头一个一个的往下查,列表可以直接根据索引查,所以链表查找慢
回复 使用道具 举报
链表没索引,如果有索引,干嘛还出个ArrayList。单链表是 前一个节点记住后一个节点,每次查找都要从头开始遍历,如果元素巨多,要查找的元素在末尾,肯定慢啦
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马