Java HashMap.containsKey() ne fait pas appel equals()

J'ai une table de hachage:

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

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

Le code pour 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;
  }

Dans mon IDE j'ai mis des points d'arrêt dans equals() mais il n'est jamais exécutée. Pourquoi?

InformationsquelleAutor Will Sumekar | 2011-01-06
  1. 41

    Essayez de mettre un point d'arrêt dans hashCode().

    Si le hashCode() de deux objets dans un plan de retour le même nombre, alors égal sera appelé à déterminer si ils sont vraiment égaux.

    • plus précisément, si vous mettez en œuvre la equals méthode, vous devez mettre en œuvre la hashcode un... comme c'est écrit dans le manuel 🙂
    • J'ai trouvé un moyen simple est d'utiliser l'assistant dans Eclipse, juste la course de la Source | Générer hashCode() et equals().
    InformationsquelleAutor LazyCubicleMonkey
  2. 5

    Seulement si 2 hashCodes égalité, equals() seront appelés lors de la boucle de touches.

    InformationsquelleAutor 卢声远 Shengyuan Lu
  3. 4

    JVM vérifie le hashcode seau de cet objet hashcode, si il y a plus d'objets avec le même hashcode, alors seulement, la méthode equals() sera exécutée. Et, le développeur doit respecter le contrat entre le hashCode() et equals() méthodes.

    InformationsquelleAutor Abimaran Kugathasan
  4. 3

    Seulement si 2 hashCodes égalité, equals() sera appelée lors de la boucle de touches.

    c'est la bonne réponse... ou presque. Précisément, si 2 des codes de hachage entrent en collision (étant le même assure qu'ils sont liés à entrer en collision avec un hashmap impl), alors seulement l'égalité vérification est effectuée.

    InformationsquelleAutor bestsss
  5. 1

    BTW, votre égal méthode est probablement incorrect. En cas LotWaferBean est substituée, votre equals méthode accepte le sous-classe de l'instance, mais votre sous-classe aussi faire?

    - Il mieux lire:

    @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);
}
    InformationsquelleAutor Mot
  6. 0

    Comme Abimaran Kugathasan noté, la table de hachage de la mise en œuvre de hachage utilise-seaux efficacement chercher les clés, et utilise uniquement equals() pour comparer les clés de la correspondance de hachage-seau à l'encontre de la clé donnée. Il est intéressant de noter que les touches sont affectées à de hachage seaux lorsqu'ils sont ajoutés à une table de hachage. Si vous modifiez les clés dans une table de hachage après l'ajout d'une manière qui allait changer leur code de hachage, alors ils ne seront pas dans le bon hash-seau; et d'essayer d'utiliser une clé correspondante pour accéder à la carte, trouver le bon hash-seau, mais il ne contient pas la modification de la clé.

    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

    Cela peut entraîner dans certains assez étrange comportement. Vous pouvez définir un point d'arrêt juste avant theMap.containsKey(theKey), et de voir que la valeur de theKey correspond à une clé dans theMap, et pourtant, la clé est égale à() ne sera pas appelé, et containsKey() retournera false.

    Comme indiqué ici https://stackoverflow.com/a/21601013 , il y a effectivement un avertissement de la JavaDoc de la Carte quant à l'utilisation de mutable types de clés. Non hachage types de Carte n'aurez pas ce problème particulier, mais pourrait avoir d'autres problèmes lorsque les clés sont modifiés en place.

    InformationsquelleAutor Karl Zimmerman