web-dev-qa-db-ja.com

Java HashMap.containsKey()がequals()を呼び出さない

私はハッシュマップを持っています:

_Map<LotWaferBean, File> hm = new HashMap<LotWaferBean, File>();

LotWaferBean lw = new LotWaferBean();
... //populate lw
if (!hm.containsKey((LotWaferBean) lw)) {
  hm.put(lw, triggerFiles[l]);
}
_

LotWaferBeanのコード:

_@Override
public boolean equals(Object o) {
        if (!(o instanceof LotWaferBean)) {
              return false;
        }
        if (((LotWaferBean) o).getLotId().equals(lotId)
                    && ((LotWaferBean) o).getWaferNo() == waferNo) {
              return true;
        }
        return false;
  }
_

IDEでequals()にブレークポイントを設定しましたが、実行されません。なぜですか?

24
Will Sumekar

HashCode()にブレークポイントを設定してみてください。

マップ内の2つのオブジェクトのhashCode()が同じ数を返す場合、equalsが呼び出され、それらが本当に等しいかどうかが判断されます。

41

2つのhashCodeが等しい場合のみ、equals()がループキーの間に呼び出されます。

JVMはそのオブジェクトのハッシュコードのハッシュコードバケットをチェックします。同じハッシュコードのオブジェクトがさらにある場合は、equals()メソッドのみが実行されます。また、開発者はhashCode()メソッドとequals()メソッド間の正しい規約に従う必要があります。

4

2つのhashCodeが等しい場合にのみ、equals()がループキーの間に呼び出されます。

これは正解です...またはほぼ。正確に言えば、2つのハッシュコードが衝突した場合(同じであることにより、適切なハッシュマップの実装の下でそれらが衝突するようにバインドされていることが保証されます)、その場合にのみ、等価チェックが実行されます。

3
bestsss

ところで、あなたの平等な方法はおそらく間違っています。 LotWaferBeanがオーバーライドされた場合、equalsメソッドはサブクラスインスタンスを受け入れますが、サブクラスも受け入れますか?

それは読むべきです:

@Override
public boolean equals(Object o) {
    if (o == null || o.getClass() != getClass()) { // << this is important
        return false;
    }

    final LotWaferBean other = (LotWaferBean)o;
    return other.getLotId().equals(lotId)
                && other.getWaferNo() == waferNo);
}
1
Mot

Abimaran Kugathasanが指摘したように、HashMap実装はハッシュバケットを使用してキーを効率的に検索し、equals()のみを使用して、一致するハッシュバケット内のキーを指定されたキーと比較します。キーがハッシュバケットに割り当てられていることは注目に値しますHashMapに追加されたとき。追加後にHashMapでキーを変更すると、ハッシュコードが変更されるため、キーは適切なハッシュバケットに入れられません。一致するキーを使用してマップにアクセスしようとすると、適切なハッシュバケットが見つかりますが、変更されたキーは含まれません。

class aMutableType {
   private int value;
   public aMutableType(int originalValue) {
     this.value = originalValue;
   }
   public int getValue() {
     return this.value;
   }
   public void setValue(int newValue) {
     this.value = newValue;
   }
   @Override
   public boolean equals(Object o) {
       // ... all the normal tests ...
       return this.value == ((aMutableType) o).value;
   }
   @Override
   public int hashCode() {
       return Integer.hashCode(this.value);
   }
}
...
Map<aMutableType, Integer> aMap = new HashMap<>();
aMap.put(new aMutableType(5), 3); // puts key in bucket for hash(5)
for (aMutableType key : new HashSet<>(aMap.keySet()))
    key.setValue(key.getValue()+1);  // key 5 => 6
if (aMap.containsKey(new aMutableType(6))
    doSomething();  // won't get here, even though
                    // there's a key == 6 in the Map,
                    // because that key is in the hash-bucket for 5

これにより、かなり奇妙に見える動作が発生する可能性があります。 theMap.containsKey(theKey)の直前にブレークポイントを設定して、theKeyの値がtheMapのキーと一致することを確認できます。ただし、キーのequals()は呼び出されず、containsKey()はfalseを返します。

ここで述べたように https://stackoverflow.com/a/2160101 、キーの可変タイプの使用に関するMapのJavaDocには実際に警告があります。非ハッシュマップタイプにはこの特定の問題はありませんが、キーがインプレースで変更されると他の問題が発生する可能性があります。

0
Karl Zimmerman