Javaで比較が機能しない場合

Question

私はJavaでハッシュテーブルを作成しています。 検索機能では、IF文で比較しています。それは比較をしていません。

ここは私のコードの一部です。

---

while (table[pos]!=null) { 
     if (table[pos]==key) { 
      System.out.println("SEARCH "+key+" at INDEX "+home); 
      return; 
     } 
     else {pos=h(home+p(i)); 
     i++; 
     } 
    } 
    System.out.println("Failed to find "+key+"."); 
    return; 
} 

---

それはテーブル[POS]とキーが同じであっても動作しません！ しかし、私は非常に単純な代入変数を別の変数に追加します。それは動作します！なぜそれが動作するのかわかりません。私は、table[pos]とkeyはInteger両方（あなたがwhile文でnullにそれを比較しているのでtable[pos]は、参照型でなければならない）であれば、それはまあ

while (table[pos]!=null) { 
     int x = table[pos]; 
     if (x==key) { 
      System.out.println("SEARCH "+key+" at INDEX "+home); 
      return; 
     } 
     else {pos=h(home+p(i)); 
     i++; 
     } 
    } 
    System.out.println("Failed to find "+key+"."); 
    return; 
} 

Answer 1

をXD知っている、彼らはequalsと比較する必要がありますしたいです異なるIntegerオブジェクトが同じint値を持つ可能性があるため、==ではありません。

変数xにtable[pos]を割り当てると、それはプリミティブ値の表示が解除されます。 key今

、あなたがIntegerkeyにintxを比較し、またintに非ボックス化され、そしてint比較が==で動作します。

false 
true 

コードのコードは次のようになります：

Integer i1 = 300; 
Integer i2 = 300; 
System.out.println (i1 == i2); 
int i3 = i1; 
System.out.println (i3 == i2); 

出力：

この

は、以下の簡単な例により実証することができる

while (table[pos] != null) { 
    if (table[pos].equals(key)) { 
     System.out.println("SEARCH "+key+" at INDEX "+home); 
     return; 
    } else { 
     pos = h(home + p(i)); 
     i++; 
    } 
} 
System.out.println("Failed to find "+key+"."); 

Answer 2

==と2つのオブジェクトを比較しますこれらの参照の両方がメモリ内の同じ場所を指しているかどうかをチェックし、プリミティブで==を使用すると、値が同じかどうかが単純にチェックされます。 Integersの2つの値の方程式を正しく調べるには、equals()メソッドを使用する必要があります。

2番目の例では、Integerからintまでのアンボックスを使用していたので、期待どおりに値を確認しました。最初のものでは、両方の値がメモリ内の同じ場所を指しているかどうかを比較しました。

Answer 3

実は正しい方法は、たとえば、この方法は、私たちは常に確認することになるんばかりHashMapよう両方を使用することです。

if(((k = first.key) == key || (key != null && key.equals(k)))) ... 

は、だからあなたの場合には、それは次のようになります：// stackoverflowの：あなたは[MCVE]（HTTPSを含める必要があります

if ((table[pos] == key) || (key != null && (table[pos].equals(key)))) {