黑马程序员技术交流社区

标题: LinkedList,ArrayList底层使用的数据结构 [打印本页]

---

作者: ﹏゛心被伱牵    时间: 2012-10-23 08:36
标题: LinkedList,ArrayList底层使用的数据结构
LinkedList,ArrayList底层使用的数据结构都是什么，这对他们上层那些方法有什么影响，对他们的性能影响怎么样？

---

作者: 于连林    时间: 2012-10-23 08:39
ArrayList 不同步的，底层使用的是数组结构，特点是：查询很快，修改快，但是增删慢
LinkedList 底层使用链表数据结构，特点是查询慢，但是增删元素快

---

作者: 古银平    时间: 2012-10-23 08:45
ArrayList底层用的是数组结构，每一个元素对应一个索引值，和数组元素一样，下标从0开始，这样ArrayList的查询效率很高，但增删的效率变低了。
LinkedList底层使用的是链表结构，每个元素只记得自己的前边与后边两个元素的地址，增删效率高了，但查询效率低了。

---

作者: 鲁中需    时间: 2012-10-23 09:22
|--List:元素是有序的，元素可以重复。因为该集合体系有索引。
                |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
                |--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。

---

作者: 黄小贝    时间: 2012-10-23 14:47






如果你对数据结构熟悉的话，可以发现：

ArrayList内部为数组，所以查询很快，因为只要知道下标就行，但是如果有增删，很多元素的位置需要改变，效率低，
LinkList内部为链式结构，插入很快，查询很慢

---

作者: arthas1210    时间: 2012-10-23 15:01
ArrayList 由数组实现，访问和查询速度很快，插入和删除元素时，要移动元素，效率低。
LinkList 由链式结构实现，插入和删除很快，访问查询速度较慢。

---

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

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