HashCode de donner des valeurs négatives

Je suis la conversion de la chaîne en entrant le code de hachage en faisant la fonction suivante, mais certaines valeurs sont négatives. Je ne pense pas que les valeurs de hachage doit être négative. S'il vous plaît dites-moi ce que je fais de mal.

int combine = (srcadd + dstadd + sourceport + destinationport + protocol).hashCode();
System.out.println(combine);
  • Pourquoi pas des codes de hachage être négatif? Autant que je sache, la seule exigence est d'être égal pour un des objets..
  • les espaces sont agréables.
InformationsquelleAutor Xara | 2012-02-12
  1. 41

    Je ne pense pas que les valeurs de hachage doit être négative.

    Pourquoi pas? Il est tout à fait valide pour avoir des codes de hachage. La plupart des façons de venir avec un code de hachage naturellement jusqu'à la fin avec des valeurs négatives, et rien de traiter avec eux devrait tenir compte de cette. Cependant, je voudrais examiner une approche différente de venir avec vos codes de hachage, par exemple

    int hash = 17;
hash = hash * 31 + srcadd.hashCode();
hash = hash * 31 + dstadd.hashCode();
hash = hash * 31 + sourceport; //I'm assuming this is an int...
hash = hash * 31 + destinationport; //ditto
hash = hash * 31 + protocol.hashCode();
return hash;

    Il n'est pas clair ce que les types de ces expressions, mais je devine que vous êtes en terminant de prendre le code de hachage d'une chaîne... une chaîne que vous n'avez pas vraiment besoin pour créer en premier lieu. Bien qu'il existe de meilleures approches pour obtenir des codes de hachage pour des domaines connus, l'approche ci-dessus fonctionne bien comme un usage général de hachage technique de génération.

    Note qu'il serait également aider à la lisibilité de votre code si vous éviter les abréviations, et utilisé chameau boîtier, par exemple sourceAddress au lieu de srcadd.

    • En fait, c'était écrit sur certains forum que "hashCode est un moyen de calcul d'une petite (32 bits) digest touche numérique à partir d'une longue Chaîne ".Donc, je si son autonomie est de 2^32 et qui est de 0 à 2^32
    • Mais int ne prend pas en charge d'un nombre supérieur à 2^31 - 1... est une valeur de 32 bits, mais dans un signé gamme.
    • Pouvez-vous expliquer pourquoi vous pouvez définir hash = 17 et vous multipliez-la par 31? Je suis un peu perdu avec ce détail.
    • Pour être honnête, ils sont les numéros de copié à partir de Josh Bloch. Il y a des discussions tout ailleurs sur le choix des nombres de cette approche.
    InformationsquelleAutor Jon Skeet
  2. 24

    parfois la hashcode calcul lui-même va au-delà de la Integer.MAX_VALUE, j'.e 2147483647. ce qui se passe alors c'est que nous obtenons un nombre entier négatif après la overflow. Négatif hashcode est parfaitement valide!

    InformationsquelleAutor Pravat Panda
  3. 12

    Il est parfaitement légal d'avoir des négatifs des codes de hachage, et si vous êtes à la recherche pour valeurs de hachage utilisé dans la base de hachage des collections, vous pouvez utiliser Math.abs(hash). Cela peut également vous donner des nombres négatifs lors de hachage est plus grand que 2^31, et le meilleur moyen serait d'utiliser un changement de masque (key.hashCode() & 0x7fffffff) % M, où M est la taille de la table.

    • Je ne comprends pas pourquoi vous ne vous contentez pas d'utiliser les Mathématiques.abs(hash). C'est ma compréhension que les Mathématiques.abs() ne retourne que les négatifs pour int.MIN_VALUE. Si hash = clé.hashCode() % M, puis le seul moyen de se retrouver avec hash == int.MIN_VALUE est si M > int.MAX_VALUE, dans ce cas, vous devez utiliser aspire à l'index de la table, de toute façon.
    • Par "plus de 2^31", cette réponse signifie vraiment "plus de 31 chiffres binaires", pas un plus grand integer de 2^31. Pourquoi (key.hashCode() & 0x7fffffff)? Parce que c'est un simple 1-étape de l'opération binaire sur le résultat de hashCode() qui devrait (ou pourrait) l'exécution est plus rapide que Math.abs().
    InformationsquelleAutor Milky