A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 苗润 中级黑马   /  2014-5-14 00:38  /  1039 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

在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)方法确定要扩容为多大

2 个回复

倒序浏览
谢谢分享,学习一下
回复 使用道具 举报
顶一个!!!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马