Wie implementiert man hashCode() effektiv für Sammlungen?

Implementieren von hashCode() für Sammlungen

Die optimale Implementierung von hashCode() für eine Sammlung hängt von ihrem Verwendungsmuster ab. Ein weithin akzeptierter Ansatz, den Josh Bloch in seinem Buch „Effective Java“ vorschlägt, lautet jedoch wie folgt:

Algorithmus:

1. Weisen Sie einen Wert ungleich Null zu Wert in ein ganzzahliges Variablenergebnis umwandeln.

2. Für jedes Feld f, das in equal() verwendet wird Methode:

   • Berechnen Sie für boolesche Felder (f ? 0 : 1).
   • Berechnen Sie für numerische Felder (Byte, Char, Short, Int) (int)f.
   • Berechnen Sie für lange Felder (int)(f ^ (f >>> 32)).
   • Berechnen Sie für Float-Felder Float.floatToIntBits(f).
   • Berechnen Sie für Double-Felder Double.doubleToLongBits(f) und behandeln Sie das Ergebnis als Long-Wert.
   • Verwenden Sie für Objektfelder die Methode hashCode() des Objekts oder 0, wenn f null ist.
   • Für Array-Felder Berechnen Sie rekursiv die Hash-Werte jedes Elements und kombinieren Sie sie.
3. Kombinieren Sie jeden Hash-Wert c mit dem Ergebnis: Ergebnis = 37 * Ergebnis c.
4. Zurück Ergebnis.

Vorteile:

• Bietet eine vernünftige Verteilung von Hashwerten für die meisten Anwendungsfälle.
• Methodischer Ansatz gewährleistet Konsistenz Verhalten über verschiedene Datentypen hinweg.
• Empfindlich gegenüber Änderungen, die sich auf das Objekt auswirken Gleichheit.

Das obige ist der detaillierte Inhalt vonWie implementiert man hashCode() effektiv für Sammlungen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!