今天在研究JDK11中的ArrayList源码的时候,偶然发现了一个以前没有注意过的东西,特立稿记之。
首先,先上一段代码:
ArrayList<Integer> list = new ArrayList<>(3);
list.add(1);
list.add(2);
list.add(3);
list.remove(1);
System.out.println(list.size());
list.add(100);
System.out.println(list.size());
一看就知道,输出的结果肯定是2和3。
但是,如果在 list.add(100) 这一处打断点,进入ArrayList类的add方法的时候,就能看到:
其实remove只是把其中的元素给remove掉了,数组长度并不受影响,这其实是因为告诉我们数组大小的size变量在随着元素被remove掉而改变,注释也写的很清楚,这个变量记录的是里面元素的数量(如下图),所以这里并不会执行grow()方法。
但是如果在remove那一步之后加上
list.trimToSize();
可见trimToSize这个方法是会将数组内元素的个数和数组长度比较,如果数组长度大于其包含的元素个数,就会删除多余的数组长度。当再次运行到add()方法的时候,就会发现:
这时候,数组中就不会再有null出现了。
clear()方法和remove()一样,同样只删除元素,不改变数组长度。
所以记得要在恰当的时候使用trimToSize()。