黑马程序员技术交流社区

标题: 集合ArraysList与LinkedList疑问 [打印本页]

---

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

---

作者: 万合天宜    时间: 2015-3-9 09:31
ArrayList的底层是数组，LinkedList底层是链表，具体的自己查api或者百度去~

---

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

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