HashCode

stampia02 Messages postés 105 Statut Membre -  
KX Messages postés 19031 Statut Modérateur -
Bonjour,

J'aimerai connaitre la meilleur facon de redefinir hashCode et d'avoir une méthode de hashing la plus efficace possible?

Merci

1 réponse

  1.
    KX Messages postés 19031 Statut Modérateur 3 020
     
    Bonjour,

    Java s'occupe d'optimiser l'algorithme de hachage, la seule chose qu'il est nécessaire de lui fournir c'est un entier avec ces caractéristiques :
    • il est discriminant (deux objets différents doivent avoir très peu de chance d'avoir le même hashcode)
    • il est rapide à calculer

    Mais que la valeur du hashCode soit 1, 42 ou 165874 ça n'a aucun impact.
    0
    1. stampia02 Messages postés 105 Statut Membre 1
       
      Merci, mais comment je fais pour dinstinguer mes données dans un ensemble dans le cas ou j'ai plusieurs fois le même hashCode?
      0
    2. KX Messages postés 19031 Statut Modérateur 3 020
       
      Si deux hashCode sont identiques il faut appeler la méthode equals pour vérifier si c'est juste une coïncidence ou si c'est bien deux données égales.
      L'intérêt du hashCode est d'être rapide à calculer, ça permet d'éviter l'appel de la méthode equals dans la plupart des cas, car vu qu'elle est exhaustive elle est plus coûteuse, mais ça reste la seule méthode qui permet d'être absolument sûr de l'égalité de deux objets.
      0