Java高级之ArrayList中的trimToSize()方法

trimToSize()方法的源码如下：

    public void trimToSize() {
        modCount++;
        if (size < elementData.length) {
            elementData = (size == 0)
              ? EMPTY_ELEMENTDATA
              : Arrays.copyOf(elementData, size);
        }
    }

下面写了些注释：

    /**
     * 将ArrayList的实际容量调整为实际元素总个数大小，原是数组容量大小
     */
    public void trimToSize() {
        // modCount用来记录修改次数，是父类AbstractList中的属性
        modCount++;// 修改次数加1
        // size是ArrayList中实际有的元素的个数；elementData.length是数组的长度
        // 如果ArrayList中实际元素个数小于数组长度，那么就需要清除掉数组中空的元素，然后将数组长度设置为ArrayList中实际元素个数
        if (size < elementData.length) {
            // 又是一个三元表达式，判断ArrayList中是否没有元素，即0个元素，则将elementData设置为一个空数组
            // 如果元素个数大于0，则调用Arrays.copyOf()方法重新生成一个长度为size的数组，然后赋给elementData
            elementData = (size == 0) ? EMPTY_ELEMENTDATA : Arrays.copyOf(elementData, size);
        }
    }

trimToSize()方法的作用就是将elementData数组调整为ArrayList中实际元素个数大小的容量。

我们知道ArrayList中默认初始容量是10，当添加的元素个数大于10后，会自动扩容，容量变为原来的1.5倍，也就是说elementData数组的长度是15，但如果在添加10个元素之后，只添加了1个元素，现在ArrayList的size其实是11，但elementData数组的length却是15，那么还有4个数组空间没有利用起来，浪费资源，就可以调用该方法调整elementData数组，将其设置为length等于size的数组，底层是复制了一个长度为size的elementData数组返回。

下面看看代码调试，测试用的代码如下：

public class Demo {
    public static void main(String[] args) {
        ArrayList<Integer> list=new ArrayList<>();
        for (int i = 1; i <= 10; i++) {
            list.add(i);
        }
        list.add(11);
        list.trimToSize();
        list.size();
    }
}

IDEA调试集合源码，需要进行一些设置，请参考：https://blog.csdn.net/cnds123321/article/details/113732388

点击右侧的箭头按钮，进行调试，发现当添加到ArrayList中的元素个数不足10个时，elementData数组中其他索引的值都是null，这占用了资源空间，可以利用trimToSize()方法调整。

只有在ArrayList中添加10个元素，定义的size为10的elementData数组空间才得到充分使用。

当添加第11个元素后，ArrayList发生扩容，也就是底层的elementData数组长度扩为了15，又发现4个数组空间是null，那么要如何解决呢？保证资源的有效利用。

那就是调用trimToSize()方法，调用后elementData数组成了ArrayList中实际元素个数的大小，没有任何为null的值，没有空间浪费。

总结：

trimToSize的作用只是去掉预留元素位置，节约空间，在内存资源紧张时使用。
trimToSize的底层就是一个Arrays.copyOf()方法，复制指定长度的数组返回。

Java高级之ArrayList中的trimToSize()方法

猜你喜欢