【Java】ArrayList扩容机制学习

ArrayList在调用无参构造方法时创建的是一个长度为0的空数组，当调用add()方法添加元素时，ArrayList才会触发扩容机制。

add()方法的第一行是执行扩容流程,如果是第一次添加元素会默认扩容到10。

后续容量不足时,再进行扩容,每次扩容是变为原来的1.5倍。原理是先获得当前数组的长度，再将当前数组的长度加上数组长度右移一位的长度赋值给新的容量。

addAll()方法的扩容情况与add()稍有不同,它每次扩容传的参数是当前数组长度+传入的数据的长度，如果扩容到当前容量1.5倍后容量仍然不足则选择当前数组长度+传入的数据的长度作为新的容量，比如当前10，传入6，扩容后变为15，15<16，则新的容量变为16。如果扩容后的容量即1.5倍当前容量大于最大容量即Integer.Max_Value – 8则会调用大数据扩容方法进行判断，如果需要的容量是负数就会抛出内存溢出异常，否则判断需要的容量是不是大于最大容量如果不大于就扩容到最大容量否则扩容到Integer.Max_Value容量。