HashMap liste liée dans un arbre rouge-noir

Après JDK1.8, HashMap structure sous-jacente de données est un tableau de la liste rouge et noir + + livre.

Nous savons de la source:
la liste hashmap taille lorsque plus de huit seront automatiquement converties en arbre rouge-noir, lors de la suppression moins de six changements à la liste à nouveau, jamais demandé pourquoi, Baidu vague.

La distribution de Poisson, le facteur de charge par défaut de 0,75 lorsque le nombre d'éléments dans une seule probabilité de hachage de la cuve est inférieure à 8 parties par million, de sorte que comme un tournant à 7, la conversion ne soit pas égal à 7, lorsque supérieur ou égal à 8, quand il est temps pour convertir, en moins de ou égale à 6 sur la liste.

Remarque: lorsque 7 n'est pas convertie à la liste.

Publié 272 articles originaux · louange gagné 19 · vues 20000 +

Je suppose que tu aimes

Origine blog.csdn.net/hello_cmy/article/details/105146892
conseillé
Classement