ArrayList的自动扩容机制的实现原理

ArrayList是一个数组结构的存储容器，默认情况下数组的长度是10个，当然我们也可以在构建ArrayList对象时指定初始长度，那么随着在程序里面不断地往ArrayList里面添加数据，当添加的数据达到10个的时候，ArrayList里面就没有足够的容量去存储后续的数据，那么这个时候ArrayList会触发自动扩容。扩容的流程呢也很简单：1.首先创建一个新的数组，这个新数组的长度是原来数组长度的1.5倍。2.然后使用Arrays.copyOf方法把老数组里面的数据拷贝到新的数组里面。扩容完成以后，再把当前需要添加的元素加入到新的数组里面，从而去完成动态扩容这样一个过程。