在看《Java 核心技术卷一》时,认识到了
trimToSize()
这个方法。原文内容如图所示。接下来拿例子来参考一下:
下文内容转载自其他博主blog,讲解的很清晰。
前几天看了Java ArrayList,没有明白trimToSize()这个方法是什么意思,所以看了一下源码并且debug一下自己的一个例子,明白了其中的含义。贴在这里。
ArrayList al = new ArrayList(10);
for(int i=0;i<10;i++){
al.add(i);
}
al.add(1);
al.trimToSize();
例子很简单,就是new一个初始容量为10的ArrayList,之后向里面加入一个元素。接下来看看debug的内容:
可以看到,向ArrayList里面加入10个元素之后,elementData的内容如图所示。
elementData数组动态增长到容量为15。这是我们看看ArrayList的源码:
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
oldCapacity = 10,1010(10)右移一位位0101(5),newCapacity = 10 + 5 = 15;
之后调用trimToSize()方法,再看看debug内容:
此时elementData的大小变为了11。也就是说这个方法将elementData的数组设置为ArrayList实际的容量,动态增长的多余容量被删除了。
再贴个trimToSize()方法的源码:用Arrays.copyOf(T [],int newLength)这个方法来截取elementData数组。
public void trimToSize() {
modCount++;
if (size < elementData.length) {
elementData = Arrays.copyOf(elementData, size);
}
}