正文

java数组扩容是如何实现的

小六 /50 浏览量
0227

在Java中，由于数组的大小是固定的，不能直接进行扩容。但是可以通过以下几种方法实现数组的动态扩容：

创建新数组并复制元素

 int[] oldArray = {1, 2, 3, 4, 5}； int newLength = oldArray.length * 2； int[] newArray = new int[newLength]； System.arraycopy（oldArray, 0, newArray, 0, oldArray.length）；

使用`Arrays.copyOf`方法

 int[] oldArray = {1, 2, 3, 4, 5}； int newLength = oldArray.length + 1； int[] newArray = Arrays.copyOf（oldArray, newLength）；

使用`ArrayList`（适用于动态集合，不是原始数组）：

 import java.util.ArrayList； ArrayList 
  
    
  
    list = new ArrayList<>（）； 
   list.add（1）； list.add（2）； list.add（3）； list.add（4）； list.add（5）； // 添加新元素时，ArrayList会自动扩容 list.add（6）；

以上方法都可以实现数组的扩容，但需要注意的是，对于原始数组，必须创建一个新的数组来存放扩容后的数据，并更新原始数组的引用。对于`ArrayList`等集合类，扩容是自动处理的，开发者无需关心底层的扩容逻辑

-- 展开阅读全文 --