Comment fonctionne HashMap ?

Le principe est présenté comme suit :

HashMap est implémenté sur la base de l'algorithme de hachage.

(Partage du didacticiel vidéo d'apprentissage en ligne : Tutoriel vidéo Java)

Lors de l'utilisation de la méthode put(key, value), HashMap sera obtenu en fonction du key.hashCode () Obtenez la valeur de hachage de la clé, puis recherchez l'emplacement du compartiment correspondant en fonction de la valeur de hachage. S'il y a déjà un élément dans cette zone, une autre comparaison euqal() sera effectuée. S'ils sont égaux, la nouvelle. l'ajout échouera car HashMap n'autorise pas la même valeur de clé, si elles ne sont pas égales, il s'agit simplement d'un simple conflit de hachage.

Avant JDK 1.8, HashMap stockera cet élément dans le nœud suivant de la liste chaînée. HashMap stocke les paires clé-valeur dans chaque nœud de liste chaînée. Après JDK1.8, HashMap a ajouté un arbre rouge-noir, donc lorsque le nombre de nœuds de liste chaînée dépasse 8, il sera converti de la liste chaînée en arbre rouge-noir, et une fois qu'il sera inférieur à 8, il sera converti de l'arbre rouge-noir en liste chaînée.

Articles et tutoriels connexes recommandés : Démarrage rapide avec Java

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!