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