Heim >Java >javaLernprogramm >HashCode-Methode in Java und wie man sie verwendet
HashCode-Methode in Java und wie man sie verwendet
- WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBnach vorne
- 2023-04-23 18:13:071750Durchsuche
Erläuterung
1. Die Hashcode-Methode in Java ist eine native Methode der Object-Klasse und der Rückgabewert ist vom Typ int.
2. Ordnen Sie die Informationen der anderen Partei, wie z. B. die Speicheradresse der anderen Partei, die Felder der anderen Partei usw., gemäß bestimmten Regeln einem Wert zu.
Beispiel
public static int hashCode(int a[]) {
if (a == null)
return 0;
int result = 1;
for (int element : a)
result = 31 * result + element;
return result;
}
Der Wert 31 wurde gewählt, da es sich um eine ungerade Primzahl handelt. Wenn es sich um eine gerade Zahl handelt, läuft die Multiplikation über und die Informationen gehen verloren, da die Multiplikation mit 2 einer Verschiebung entspricht. Der Vorteil der Verwendung von Primzahlen ist weniger klar, aber er ist traditionell. Ein nettes Feature von 31 ist, dass die Multiplikation für eine bessere Leistung durch Verschiebungen und Subtraktionen ersetzt werden kann: 31*i==(i<<5)-i. Moderne virtuelle Maschinen führen diese Optimierung automatisch durch.
Das obige ist der detaillierte Inhalt vonHashCode-Methode in Java und wie man sie verwendet. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!