ArrayList.trimToSize()方法

淩亂°似流年 2022-09-10 03:16 80阅读 0赞

> 在看《Java 核心技术卷一》时，认识到了`trimToSize()`这个方法。原文内容如图所示。接下来拿例子来参考一下：  
> ![在这里插入图片描述][7de10eb418674f2ca0d6351f3166b318.png]  
> **下文内容转载自其他博主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的内容：  
> ![在这里插入图片描述][dd0a1460d8a34fd3b505068a18ca3e5f.png]  
> 可以看到，向ArrayList里面加入10个元素之后，elementData的内容如图所示。  
> ![在这里插入图片描述][fa80699cbf5a4b54975dcb160779d032.png]  
> 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内容：  
> ![在这里插入图片描述][9db3a4f7d271479685830068c8c49523.png]  
> 此时elementData的大小变为了11。也就是说这个方法将elementData的数组设置为ArrayList实际的容量，动态增长的多余容量被删除了。

> 再贴个trimToSize()方法的源码：用Arrays.copyOf(T \[\],int newLength)这个方法来截取elementData数组。

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

本文内容转载自：[https://www.cnblogs.com/hfczgo/p/4062826.html][https_www.cnblogs.com_hfczgo_p_4062826.html]

[7de10eb418674f2ca0d6351f3166b318.png]: /images/20220829/969beeac25ad4a7c89e9c53f26a92358.png
[dd0a1460d8a34fd3b505068a18ca3e5f.png]: /images/20220829/b49f3c47c19643758cac13ca09e23850.png
[fa80699cbf5a4b54975dcb160779d032.png]: /images/20220829/1fc6f57234a14174a59d686448238076.png
[9db3a4f7d271479685830068c8c49523.png]: /images/20220829/45d450324d804b1ea7bf8a7b74ab4fb8.png
[https_www.cnblogs.com_hfczgo_p_4062826.html]: https://www.cnblogs.com/hfczgo/p/4062826.html