ArrayList值的差異

Question

我做了這個程序接收一個數字列表作爲輸入，它需要找到沒有一對的數字，它用小輸入完美地工作，但是當我給一個更大的輸入（超過256）有些奇怪的事情發生。檢查每一對數字的條件開始說，兩個相同的數字是不一樣的：/我真的不知道爲什麼。有人有什麼主意嗎？

import java.util.Scanner; 
import java.io.PrintWriter; 
import java.util.Arrays; 
import java.util.ArrayList; 
import java.util.Collections; 
public class HelpRequired{ 

public static void main(String[] args){ 

    Scanner s = new Scanner(System.in); 
    PrintWriter pw = new PrintWriter(System.out); 

    int singleton=0; 
    int N; 

    N = s.nextInt(); 

    ArrayList<Integer> list = new ArrayList<Integer>(); 

    for(int i = 0; i<N; i++){ 
     list.add(s.nextInt()); 
    } 

    Collections.sort(list); 


    for(int i = 0;i<list.size();i+=2){ 
     System.out.println("Comparing "+list.get(i)+" with "+list.get(i+1)+" "+(list.get(i)!=list.get(i+1))); 
     if(list.get(i)!=list.get(i+1)){ /*This starts to say that, for example 128!=128 is true and I have no idea why*/ 
      singleton = list.get(i); 
      break; 
     } 
    } 
    pw.printf("%d\n",singleton); 

    pw.flush(); 





} 

} 

這是輸入文件的片段：

73 
73 
74 
74 
75 
75 
76 
76 
77 
77 
78 
78 
79 
79 
80 
80 

而這是產生的輸出的一個片段：

Comparing 116 with 116 false 
Comparing 117 with 117 false 
Comparing 118 with 118 false 
Comparing 119 with 119 false 
Comparing 120 with 120 false 
Comparing 121 with 121 false 
Comparing 122 with 122 false 
Comparing 123 with 123 false 
Comparing 124 with 124 false 
Comparing 125 with 125 false 
Comparing 126 with 126 false 
Comparing 127 with 127 false 
Comparing 128 with 128 true 

Answer 1

由於您不能在集合中使用原始值（例如int），Java會將它們包裝在Integer對象中。這稱爲自動裝箱：http://docs.oracle.com/javase/tutorial/java/data/autoboxing.html

當您比較使用的兩個數字==，以便比較對象標識和不是對象值。在您的示例中，128的兩個值由不同的Integer對象表示，因此==爲false。

Java有一個功能，其中當代表-127到127範圍內的值時，保證您獲得相同值的同一個Integer對象。這意味着參考平等將在該範圍內工作，但它不一定在該範圍之外工作。

從language spec：

如果值P被裝箱是... -128和127（含）之間的一個int，然後讓r1和r2是p的任意兩個裝箱轉換的結果。 r1 == r2總是如此。

要解決您的問題，您應該使用list.get(i).intValue() = ...或list.get(i).equals(...)來代替。

Answer 2

public class HelpRequired { 

    public static void main(String[] args) { 

     Scanner s = new Scanner(System.in); 
     PrintWriter pw = new PrintWriter(System.out); 

     int singleton = 0; 
     int N; 

     N = s.nextInt(); 

     ArrayList<Integer> list = new ArrayList<Integer>(); 

     for (int i = 0; i < N; i++) { 
      list.add(s.nextInt()); 
     } 

     Collections.sort(list); 

     for (int i = 0; i < list.size(); i += 2) { 
      System.out.println("Comparing " + list.get(i) + " with " 
        + list.get(i + 1) + " " +(list.get(i).equals(list.get(i + 1)))); 
      if (list.get(i).equals(list.get(i + 1))) { /* 
               * This starts to say that, for 
               * example 128!=128 is true and 
               * I have no idea why 
               */ 
       singleton = list.get(i); 
       break; 
      } 
     } 
     pw.printf("%d\n", singleton); 

     pw.flush(); 

    } 

} 

嘗試以上。錯誤在比較中。您正在將輸入值添加到列表中。這些數字正在被自動綁定到Integer。爲了比較包裝類，你應該像上面的代碼一樣使用equals方法。