黑马程序员技术交流社区

标题: 通过视频和看源码的堆arraylist的理解 [打印本页]

---

作者: 苗润    时间: 2014-5-14 00:38
标题: 通过视频和看源码的堆arraylist的理解
在jdk1.7版本中 当你创建一个arraylist时  如果参数为空 则默认分配10快空间，当你存入的数据大于10是 将会自动扩容，扩容的机制是：在7.0之前，是按照原有大小*3/2+1   例如 现在为10 当存入第11个是 则容量扩充为10*3 /2 +1  = 16  在7.0和8.0中  扩容机制变成了 old + （old>>1） 变为原来的1.5倍  例如现在为10 则添加第11个元素是  变为 10 + 10/2  （右移一位相当于除以2 ）
如果你已经确定ArrayList最终要存放多少个元素 那么最好在构造的时候直接在构造方法传入参数 要不如果你定义的过小 存入数据又过大时  会不停地触发扩容操作 这将浪费资源和时间  如果刚开始没法确定大小  但是后面的时候可以  就可以调用ensureCapacity（size）方法确定要扩容为多大

---

作者: jsjchenlong    时间: 2014-5-14 00:41
谢谢分享，学习一下

---

作者: 李小新H    时间: 2014-5-14 07:33
顶一个！！！

---

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

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