黑马程序员技术交流社区

标题: 一个小问题 [打印本页]

---

作者: wyq0627java11    时间: 2016-8-17 22:26
标题: 一个小问题
为什么查询数组比查询ArrayList集合快啊？有点模糊，求教了

---

作者: talons    时间: 2016-8-17 22:40
为什么查询数组要比ArrayList集合快？有这个说法吗？
ArrayList底层本来就是维护的是一个Object数组啊。是不是记错了。

---

作者: 冯潜001    时间: 2016-8-17 22:50
在后期中老师说的是Arraylist用的比较多  数组不常用 一般涉及到集合多用arraylist   。。。。。。。。。

---

作者: luliang    时间: 2016-8-17 23:12
ArrayList  就是一个会自动增长的数组

---

作者: wyq0627java11    时间: 2016-8-18 13:14
我觉得是ArrayList底层也是数组，要和数组比较查询速度，ArrayList可能需要一个过程到数组再查询，所以比数组要慢点，面试老师也算我这题过了，可具体细节我就不太清楚了！

---

作者: 哈韩浪子    时间: 2016-8-18 14:46
在容量较大情况下，list性能较差原因主要是需要转型，对于ArrayList,其数据其实是存放于一个Obejct[]中的，那么他在查询和遍历返回时需要强制转型，这样隐形增加其开销，这个可以从其源代码中看出:

---

作者: DadouBK    时间: 2016-8-18 14:58
ArrayList 的底层也是通过数组实现的，使用角度不同，你说的快与慢的的问题应该就是既问题而出发吧

---

作者: li--yong    时间: 2016-8-18 17:47
不知道啊，来看看

---

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

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