爲什麼我不能將list.size設置爲我的整型數組的長度？

Question

我一直在掙扎幾個小時，以消除我不明白的錯誤。 在下面的代碼（int s = n [0]）的第190行中，我得到一個數組超出範圍的異常，因爲我縮小了與數組e的關係。數組e在下面給出的代碼頂部被聲明爲對象列表a（a.size（））的長度/大小，如果我用任意整數替換大小（例如10），錯誤消失。

爲什麼我不能將a.size設置爲我的數組長度？有沒有辦法解決這個問題？

代碼摘要：powerize（int n）應該將數字n寫爲具有最大指數的冪。因子分解將數字分解爲素數的乘積，並且gcd返回整數數組的最大公約數。

public static Power powerize(int n) throws IllegalArgumentException { 

    List<Power> a = MathStuff.factorize(n); //make a list of Power objects from factorize n 
    int size = a.size(); 
    int[] e = new int[size]; 
    int[] b = new int[size]; 

    for (int i = 0; i < size; i++) { //collect all the base and exponent of each object in a. This LOOP 1 
     if(i >= a.size() || i >= e.length || i > b.length){System.out.print("Out of bounds in LOOP 1");} //test for out of bounds 
     e[i] = a.get(i).exponent; 
     b[i] = a.get(i).base; 
    } 

    int g = gcd(e); 


    int h = 1; //endproduct base 
    for (int i = 1; i < b.length; i++) { //Construct the base by taking the product of each base with its exponent divided by g. 
     if(i >= e.length || i >= b.length){System.out.print("Out of bounds in LOOP 3");} //test for out of bounds 
     h *= MathStuff.power(b[i], e[i]/g); 
    } 

    return new Power(h, g); //replace 2 

} 


/** 
* factorize n 
* 
* @param n the number to 'powerize' 
* @modifies none 
* @pre {@code 2 <= n} 
* @return factorization of n 
*/ 
public static List<Power> factorize(int n) { 
    List<Integer> f = new ArrayList<Integer>(); // f are factors 
    for (int i = 2; i <= n; i++) { 
     while (n % i == 0) { 
      f.add(i); 
      n /= i; 
     } 
    } 
    //return f; //returns factors 

    List<Power> p = new ArrayList<Power>(); // p are the factors with powers 
    for (int j = 2; j <= n; j++) { //j will be the base 
     int e = 0; //exponent 
     for (int k = 0; k <= f.size(); k++) { 
      if (f.get(k) == j) { 
       e++; 
      } 
     } 
     p.add(new Power(j, e)); 
    } 

    return p; //returns factors in powered form 
} 

/** 
* gcd returns the greatest common divisor of an integer array 
* @param n 
* @return greatest common divisor 
*/ 
public static int gcd(int... n) { 

    //------------------------------------------------THE ERROR OCCURS HERE 
    int s = n[0]; 

    for (int i = 1; i < n.length; i++) { 
     if (n[i] < s) { 
      s = n[i]; 
     } 
    } 

    while (s > 1) { 

     int counter = 0; 
     int modTot = 0; 

     while (counter < n.length) { 

      modTot += n[counter] % s; 
      counter++; 

     } 

     if (modTot == 0) { 
      return s; 
     } 

     s--; 

    } 
    //return 0 if there is no gcd 
    return 0; 
} 

Answer 1

這裏：

public static int gcd(int... n) { 
int s = n[0]; 

此代碼假定（不經任何進一步的檢查），該gcd()用至少一個數組元素調用。但顯然這不是事實。

請記住，你可以調用這樣的方法：

gcd(); // NO array at all or 
gcd(someArray); // but someArray happens to be null ! 

所以，你必須退後一步，檢查你的源代碼所有情況下gcd()被調用。必須有一個你傳遞0參數的地方;或者你傳遞一個int的數組，實際上它是null。

Answer 2

我假設你的問題是爲什麼你不能使用size屬性來設置數組的大小。

當一個數組被初始化時（通過new int[x]），操作系統將尋找一個連續的內存塊，該內存塊將足夠大以容納xints。一旦找到該內存，該陣列的大小將被固定爲x。

想想如果您可以使用size更改陣列大小會發生什麼情況。這意味着，如果你想擴展這個數組，你將不得不接管它後面的內存。如果該內存被別的東西使用，該怎麼辦？這會造成問題。

但是，java.util.ArrayList可以在需要時爲您解決此問題。所以如果你需要的話，這是解決方法。