HashMap<String, Integer> map = new HashMap<>();
map.put("Sato", 22);
map.put("Takahashi", 24);
map.put("Nomura", 32);
(1) Betrachten Sie ein Beispiel, in dem 5 HashMaps gespeichert werden können.
(2) Versuche, `Schlüssel: Sato-Wert: 22``` zu speichern. Berechnen Sie den Hashwert 144 von Sato (dies ist eine geeignete Zahl, da es sich um ein Beispiel handelt). b. Teilen Sie 144 durch 5 der Anzahl der Elemente, um den Rest 144/5 = 28 ... 4 zu erhalten c. Speichern Sie den `Schlüssel: Sato-Wert: 22``` in 4.
[0]
[1] [Nomura, 32]
[2]
[3] [Takahashi, 24]
[4] [Sato,22]
(3) Führen Sie beim Abrufen von Daten dieselbe Berechnung durch, um zu berechnen, wo die Zieldaten vom Schlüssel gespeichert sind. (4) Überschüssige Hash-Werte können kollidieren und mehrere Daten können am selben Ort gespeichert werden (Beispiel unten).
[0]
[1] [Nomura, 32]
[2]
[3] [Takahashi, 24]
[4] [Sato,22] [Ito, 98]
--Wenn die Anzahl der Elemente zunimmt, wird eine erneute Aufbereitung durchgeführt, um die Anzahl der gespeicherten Elemente zu erhöhen. Im Fall von Java wird es basierend auf dem Lastkoeffizienten berechnet.
https://www.javatpoint.com/working-of-hashmap-in-java
Recommended Posts