關於java陣列的擴容問題
阿新 • • 發佈:2019-01-08
這是一個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的,大家一定要有耐心,對於陣列方面要謹慎不然一不小心就會越界出錯。