黑马程序员技术交流社区

标题: arrylist 数组 [打印本页]

---

作者: 李涛涛    时间: 2012-3-7 11:19
标题: arrylist 数组
arraylist 的效率是不是要比数组低呀

---

作者: 秦超    时间: 2012-3-7 12:56
数组（[]）：最高效；但是容量在定义时已确定,不能改变；
ArrayList：容量可动态增长；但牺牲效率；
数组扩容是对ArrayList效率影响比较大的一个因素。
每添加元素，都会检查内部数组的容量是否不够了，如果是，它就会以当前容量的两倍来重新构建一个数组，将旧元素Copy到新数组中，然后丢弃旧数组,重复这些操作,是会影响效率的.

---

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

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