HashMap<String, Integer> map = new HashMap<>();
map.put("Sato", 22);
map.put("Takahashi", 24);
map.put("Nomura", 32);
(1) Prenons un exemple dans lequel le nombre de HashMaps pouvant être stockés est de 5.
(2) Tente de stocker clé: valeur Sato: 22 ''. Calculez la valeur de hachage 144 de Sato (c'est un nombre approprié car c'est un exemple) b. Divisez 144 par 5 du nombre d'éléments pour obtenir le reste 144/5 = 28 ... 4 c. Store `` key: Sato value: 22 ''` dans 4.
[0]
[1] [Nomura, 32]
[2]
[3] [Takahashi, 24]
[4] [Sato,22]
(3) Lors de la récupération des données, effectuez le même calcul pour calculer l'emplacement de stockage des données cibles à partir de la clé. (4) Des valeurs de hachage excessives peuvent entrer en collision et plusieurs données peuvent être stockées au même emplacement (exemple ci-dessous).
[0]
[1] [Nomura, 32]
[2]
[3] [Takahashi, 24]
[4] [Sato,22] [Ito, 98]
--Lorsque le nombre d'éléments augmente, une répétition est effectuée pour augmenter le nombre d'éléments stockés. Dans le cas de Java, il est calculé sur la base du coefficient de charge.
https://www.javatpoint.com/working-of-hashmap-in-java
Recommended Posts