Java数组扩容实例代码

2024-07-13 10:13:36

字体：大中小

来源：转载

供稿：网友

在写程序的过程中,我们常常会碰见数组空间不够用的情况，比如我已经初始化了一个数组int []a = {1,2,3,4,5,6,7,8,9,10} ;这时，我想往数组下标3的位置插入一个元素，该怎么做？用C语言实现太难了吧，需要调用memcpy函数要一个一个偏，但是在java/165672.html">java/256272.html">java中就不用那么麻烦了，有种叫数组的扩容方式，轻松实现。来看看代码：

public class HelloWorld {   public static void main(String[] args){   // Scanner s = new Scanner(System.in);   // System.out.println("请输入一个数字");   // int num = s.nextInt();     //这个数组下标只能到9     int []a = {1,2,3,4,5,6,7,8,9,10};     //先扩容     int []b = Getarray(a,3,100);     Demoe.PrintArray(b);        }   //案例：有一个数组已经初始化完毕，现向其下标3插入一个元素100   public static int[] Getarray(int []a , int index , int num){     int src_array_length = a.length ;      int []b = new int[src_array_length+1] ;     for(int i = 0 ; i < a.length ; i++){       b[i] = a[i] ;      }     a = b ; //如果还想使用a,使得a指向b     //接下来从最后一个元素开始，将最后一个元素的前面一个元素拷贝到最后一个     //以此类推     for(int i = a.length - 1 ; i > index ; i--){       a[i] = a[i-1];     }     //别忘了，将要插入的元素插入到对应的数组坐标     a[index] = num ;     return a ;   } }

也可以使用java中的库函数来实现

import java.util.Arrays; public class HelloWorld {   public static void main(String[] args){   // Scanner s = new Scanner(System.in);   // System.out.println("请输入一个数字");   // int num = s.nextInt();   int []a = {1,2,3,4,5};   int []b = new int[a.length] ;     //1、源数组     //2、源数组的哪个位置开始     //3、目标数组     //4、目标数组的哪个位置开始存放     //5、拷贝几个     //System.arraycopy(a, 0, b, 0, a.length);     //Demoe.PrintArray(b);     //扩容--->扩容了一倍     //a = Arrays.copyOf(a, 2*a.length) ;     //Demoe.PrintArray(a);     a = insertArray(a , 3 , 100) ;     //打印数组     System.out.println(Arrays.toString(a));   }      //写一个函数，向整数数组的任意pos位置插入一个元素value   public static int[] insertArray(int []a , int pos , int value){     if(pos < 0 || pos > a.length + 1) //索引下标不对，直接返回源数组        return a ;     //放入一个元素，先扩容，后复制     a = Arrays.copyOf(a, a.length+1) ;     for(int i = a.length - 1 ; i > pos ; i--){       a[i] = a[i-1] ; //后移动     }     a[pos] = value ;     return a ;   } }

运行结果：