首頁  >  文章  >  Java  >  Java數組的擴容程式碼案例分享

Java數組的擴容程式碼案例分享

黄舟
黄舟原創
2017-09-28 10:16:311785瀏覽

這篇文章主要介紹了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 ;
	}
}

以上是Java數組的擴容程式碼案例分享的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn