1、为什么要进行扩容?
我们知道,ArrayList内部是基于数组实现的,可以通过下标来访问和修改其中的元素。在操作 ArrayList
时,如果我们向其中添加的元素个数超过了已分配的数组长度,即数组“满了”则需要对数组进行扩容。
2、扩容能带来哪些好处?
1. 提高效率
扩容的意思是在内存中重新分配一个可以容纳更多元素的连续空间,并将原有数组的元素复制到新的空间中。这样,我们就可以向新的空间中添加元素了。通过扩容,我们避免了在数组中频繁移动元素,提高了程序的效率。
2. 避免数组下标越界
当我们访问数组时,如果使用的下标超出了数组的实际长度,则会发生数组下标越界异常。扩容可以避免这种情况发生,因为扩容会重新分配更大的内存空间,并修改数组的长度,使得我们可以在新的空间中添加元素,避免了访问数组时下标越界的问题。
3. 降低内存碎片
扩容可以避免内存碎片的产生。在执行增删操作时,如果数组中存在空洞,即有些位置的元素被删除后,造成数组远小于原来的大小,这时也需要重新分配内存空间。如果这种情况发生频繁,会导致内存空间的碎片化,使得程序性能变差。而数组的扩容操作在内存中分配连续空间,可以避免这种问题的出现,从而降低内存碎片的产生。
本文来自博客园,作者:天池恒刀,转载请注明原文链接:https://www.cnblogs.com/tianchihengdao/p/17990782