LU_DDTX的博客

原创 ArrayList 扩容问题详解

ArrayList的底层数据结构是数组，数组的长度是固定的，因此每次ArrayList在调用add（）方法时都会对容量进行判断。如果容量够用则直接添加，如果容量不够用则调用grow（）方法进行扩容。默认大小为10，扩容大小为1.5倍扩容。扩容方法private void grow(int minCapacity) { // overflow-conscious code ...