1. 程式人生 > >關於java陣列的擴容問題

關於java陣列的擴容問題

      這是一個java陣列例項,對一個順序陣列插入一個數。很明顯直接插入是不行的,因為java中陣列是固定的,不變是不能動態擴容的,想要插入一個數必然要重新建立一個數組,其長度比原陣列大,然後對其進行拷貝,接下來要做的工作就是在新數組裡面實現插入。利用System.arraycopy()方法可以複製陣列,也可以像博主一樣直接用for迴圈,比較直觀

import java.util.*;
public class Insert {
    int[] a={2,9,13,28,30,45,58,60};
 
    public  void insert(int m){
    	int[] b=new int[a.length +1];
    	for(int i=0;i<a.length;i++){
    		b[i]=a[i];
    	}
    	for(int i=0;i<b.length-1;i++){
    		if(m>b[a.length-1]){
    			b[b.length-1]=m;
    		}
    		if((b[i]<m) && (b[i+1]>=m)){
    			
    			for(int j=i;j<b.length-1;j++){
    				b[j+1]=a[j];
    			}
    			b[i+1]=m;
    			break;
    		}
    	}
    	  for(int i=0;i<b.length;i++){
    	       System.out.print(b[i]+"  ");
    		}
    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Insert p=new Insert();
		Scanner sc=new Scanner(System.in);
		System.out.print("請輸入要插入的數:");
		int c=sc.nextInt();
        p.insert(c);
        sc.close();
	}

}

對於這個例子,1、首先要拷貝一個新的擴容的陣列

                          2、然後判斷要插入的數是否大於最大數,若是直接在最後面插入

                          3、否則,插入到相應的位置並且將插入位置後的數依次後移

  這個題目的重點是考察陣列的擴容與越界問題,這兒比較容易亂,我也是試了好多次才消除BUG的,大家一定要有耐心,對於陣列方面要謹慎不然一不小心就會越界出錯。