Java数组扩容实例代码
发布时间:2020-05-23 16:08:00 所属栏目:Java 来源:互联网
导读:在写程序的过程中,我们常常会碰见数组空间不够用的情况,比如我已经初始化了一个数组int[]a={1,2,3,4,5,6,7,8,9,10};这时,我想往数组下标3的位置插入一个元素,该怎么做?用C语言实现太难了吧,需要调用memcpy函数要
|
在写程序的过程中,我们常常会碰见数组空间不够用的情况,比如我已经初始化了一个数组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,10};
//先扩容
int []b = Getarray(a,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,5};
int []b = new int[a.length] ;
//1、源数组
//2、源数组的哪个位置开始
//3、目标数组
//4、目标数组的哪个位置开始存放
//5、拷贝几个
//System.arraycopy(a,b,a.length);
//Demoe.PrintArray(b);
//扩容--->扩容了一倍
//a = Arrays.copyOf(a,2*a.length) ;
//Demoe.PrintArray(a);
a = insertArray(a,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,100,5] 总结 以上就是本文关于Java数组扩容实例代码的全部内容,希望对大家有所帮助。如有不足之处,欢迎留言指出。感谢朋友们对本站的支持! (编辑:安卓应用网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
