怎樣創建動態擴容數組?


數組擴容可以通過新建一個數組長度設大點,然后通過 System.arraycopy(a1,0,a2,0,a.length)這種方式擴容,其他方式貌似沒有。。。

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

 

[java]  view plain  copy
 
  1. import java.util.*;  
  2. public class Insert {  
  3.     int[] a={2,9,13,28,30,45,58,60};  
  4.    
  5.     public  void insert(int m){  
  6.         int[] b=new int[a.length +1];  
  7.         for(int i=0;i<a.length;i++){  
  8.             b[i]=a[i];  
  9.         }  
  10.         for(int i=0;i<b.length-1;i++){  
  11.             if(m>b[a.length-1]){  
  12.                 b[b.length-1]=m;  
  13.             }  
  14.             if((b[i]<m) && (b[i+1]>=m)){  
  15.                   
  16.                 for(int j=i;j<b.length-1;j++){  
  17.                     b[j+1]=a[j];  
  18.                 }  
  19.                 b[i+1]=m;  
  20.                 break;  
  21.             }  
  22.         }  
  23.           for(int i=0;i<b.length;i++){  
  24.                System.out.print(b[i]+"  ");  
  25.             }  
  26.     }  
  27.     public static void main(String[] args) {  
  28.         // TODO Auto-generated method stub  
  29.         Insert p=new Insert();  
  30.         Scanner sc=new Scanner(System.in);  
  31.         System.out.print("請輸入要插入的數:");  
  32.         int c=sc.nextInt();  
  33.         p.insert(c);  
  34.         sc.close();  
  35.     }  
  36.   
  37. }  

 

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

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

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

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


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com