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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© wenke 中级黑马   /  2015-3-9 09:21  /  1258 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

昨晚听完毕老师java基础视频中关于集合的内容 一个疑问袭上心头。List接口的实现类都是可以带下标访问的,关于ArrayList与LinkedList的优异点,毕老师也介绍了LinkedList类因为使用链表形式,两个相邻数据之间前面数据能记住后面数据的地址以此类推形成一个链式结构 相对在增删操作方面优势明显。而ArrayList类则是在快速查找数据方面有优势 因为可以直接通过其下标快速找到对应的数据。但LinkedList类却相对差很多。疑问来了,ArrayList查找快是因为其有下标可以通过下标快速找到  但LinkedList类同样是继承了List接口 LinkedList类同样有下标 应该同样可以通过下标快速找到对应数据   为什么LinkedList类在查找这方面就显得慢呢  

评分

参与人数 1技术分 +1 收起 理由
万合天宜 + 1 加油~

查看全部评分

1 个回复

倒序浏览
ArrayList的底层是数组,LinkedList底层是链表,具体的自己查api或者百度去~
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马