Java中的ArrayList.trimToSize()方法详解

ArrayList.trimToSize()方法

在看《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);
    }
}

到此这篇关于Java中的ArrayList.trimToSize()方法详解的文章就介绍到这了,更多相关ArrayList.trimToSize()方法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！