黑马程序员技术交流社区

标题: ArrayList，LinkedList性能真的有差距吗 [打印本页]

---

作者: 15836999770    时间: 2014-12-14 22:31
标题: ArrayList，LinkedList性能真的有差距吗
一般说ArrayList比linkedList在查找的时候效率高，但是实际测试在同样有2百万数据的长度的列表中，两者的查询速度没有差别，甚至有些时候ArrayList比较慢，这是什么原因，另外在乱序插入删除同样一百万条数据的时候，也ArrayList也没有比linkedList慢，这是什么原因

---

作者: cs8630323    时间: 2014-12-15 15:00
你理解错了，不是查找快，是随机访问速度快，ArrayList访问一个元素get(n),直接利用角标n提取，而LinkedList只能从0开始迭代到n提取元素

---

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

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