java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > Java数组扩容

Java数组扩容实例代码

作者:Engineer-MrYang

这篇文章主要介绍了Java数组扩容实例代码,具有一定借鉴价值,需要的朋友可以参考下

在写程序的过程中,我们常常会碰见数组空间不够用的情况,比如我已经初始化了一个数组int []a = {1,2,3,4,5,6,7,8,9,10} ;这时,我想往数组下标3的位置插入一个元素,该怎么做?用C语言实现太难了吧,需要调用memcpy函数要一个一个偏,但是在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 ; 
  } 
} 

运行结果:

[1, 2, 3, 100, 4, 5]

总结

以上就是本文关于Java数组扩容实例代码的全部内容,希望对大家有所帮助。如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!

您可能感兴趣的文章:
阅读全文