Java数组动态增加容量

Posted manmanchanglu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java数组动态增加容量相关的知识,希望对你有一定的参考价值。

Java数组初始化需要指定数组容量,但是在许多情况下需要动态扩充容量。有两种方法可以实现:1.采用ArrayList类数组,它可以在需要时自动扩容;2.采用System.arraycopy方法实现,其声明为:araycopy(Object src,int srcPos,Object dest,int destPos, int length)  写个代码就可明白了,示例如下:

import java.util.*;
class Test
    
    public static void main(String[] args)
       
        int incre=2; //容量增加量
        int[] a=1,2,3,4;
        int[] b=new int[a.length+incre];//新数组
        System.arraycopy(a, 0, b, 0, a.length);//将a数组内容复制新数组b
        b[4]=5;//b数组新增元素
        b[5]=6;
        a=b;//改变引用
        System.out.println("扩容后数组a容量为为:"+a.length+"  数组a内容:");
        for(int i:a)
            System.out.print(i+"  ");    
        
    
    

代码并没有真正增加原数组a的容量,只是将a内容复制到新的大数组,然后让a重新引用大数组。由于Java数组存贮在堆中,原a数组无需释放,会被自动回收。

以上是关于Java数组动态增加容量的主要内容,如果未能解决你的问题,请参考以下文章

Java容器:ArrayList的神秘面纱

list遍历陷阱分析原理

C++动态数组,增加容量

java集合:ArrayList

为啥动态数组必须以几何方式增加其容量以获得 O(1) 摊销的 push_back 时间复杂度?

Go 切片内存分配