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!
Outils d'IA chauds
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Undress AI Tool
Images de déshabillage gratuites
Clothoff.io
Dissolvant de vêtements AI
AI Hentai Generator
Générez AI Hentai gratuitement.
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Quel est le mécanisme d'expansion de hashmap ?
Mar 15, 2023 pm 03:39 PM
Le mécanisme d'expansion de hashmap consiste à recalculer la capacité et à remplacer le tableau d'origine par un nouveau tableau. Recalculez toutes les données du tableau d'origine et insérez un nouveau tableau, puis pointez vers le nouveau tableau ; si le tableau a atteint la valeur maximale avant l'expansion de la capacité, définissez directement le seuil sur l'entier maximum et renvoyez-le.
Comment insérer des paires clé-valeur dans HashMap à l'aide de la méthode put() de la classe HashMap
Jul 26, 2023 pm 11:53 PM
Comment insérer des paires clé-valeur dans un HashMap à l'aide de la méthode put() de la classe HashMap. HashMap est une classe très importante dans le framework de collection Java. Elle fournit un moyen de stocker des paires clé-valeur. Dans le développement réel, nous devons souvent insérer des paires clé-valeur dans HashMap, ce qui peut être facilement réalisé en utilisant la méthode put() de la classe HashMap. La signature de la méthode put() de HashMap est la suivante : Vput(Kkey,Vvalue)
Basé sur Java HashMap, comment résoudre le problème de l'insertion de valeurs de clé en double
May 09, 2023 am 10:52 AM
Insertion de valeurs de clé en double dans javaHashMap Pour insérer des valeurs en double dans HashMap, vous devez d'abord comprendre comment les éléments sont stockés dans HashMap. Chaque élément stocké dans la méthode put Map est une paire clé-valeur, et ils sont tous ajoutés via la méthode put, et la même clé n'aura qu'une seule valeur associée dans la Map. La méthode put est définie comme suit dans Map. Implémentation de la méthode Vput(Kkey,Vvalue) put() : premier hash(key) obtient le hashcode() de la clé, et hashmap trouve la chaîne où la position à insérer est basée sur le hashcode obtenu.
Interprétation de la documentation Java : explication détaillée de l'utilisation de la méthode containKey() de la classe HashMap
Nov 04, 2023 am 08:12 AM
Interprétation de la documentation Java : Explication détaillée de l'utilisation de la méthode containKey() de la classe HashMap. Des exemples de code spécifiques sont nécessaires. Introduction : HashMap est une structure de données couramment utilisée en Java. Elle fournit des fonctions de stockage et de recherche efficaces. La méthode containKey() est utilisée pour déterminer si le HashMap contient la clé spécifiée. Cet article expliquera en détail comment utiliser la méthode containKey() de la classe HashMap et fournira des exemples de code spécifiques. 1. suite
Quelle est la différence entre LinkedHashMap et HashMap en Java
May 02, 2023 am 08:31 AM
1. Expliquez que Map peut essentiellement utiliser HashMap, mais que HashMap a un problème, c'est-à-dire que l'ordre d'itération de HashMap n'est pas l'ordre dans lequel HashMap est placé, ou il est dans le désordre. Cette lacune de HashMap cause souvent des problèmes, car dans certains scénarios, nous nous attendons à une Map ordonnée, qui est LinkedHashMap. 2. Instances de différence publicstaticvoidmain(String[]args){Mapmap=newLinkedHashMap();map.put("apple","Apple");map.put("
Java ajoute une Map à une autre Map en utilisant la fonction putAll() de la classe HashMap
Jul 24, 2023 am 09:36 AM
Java utilise la fonction putAll() de la classe HashMap pour ajouter une carte à une autre. La carte est une structure de données couramment utilisée en Java et est utilisée pour représenter une collection de paires clé-valeur. Dans le framework de collection Java, HashMap est une classe d'implémentation couramment utilisée. Il fournit la fonction putAll(), qui est utilisée pour ajouter une carte à une autre carte afin de faciliter la fusion et la copie des données. Cet article explique comment utiliser la fonction putAll() et fournit des exemples de code correspondants. d'abord,
Comment utiliser HashMap pour mettre en cache des données en mode Java singleton
May 13, 2023 am 09:43 AM
1. Qu'est-ce que le modèle singleton ? Le modèle singleton est un modèle de création d'objet utilisé pour générer une instance spécifique d'un objet. Il peut garantir qu'une seule instance d'une classe dans le système est générée. Le singleton implémenté en Java entre dans le cadre d'une machine virtuelle. Étant donné que la fonction de chargement d'une classe appartient à la machine virtuelle, une machine virtuelle créera une instance de la classe lorsqu'elle chargera la classe singleton via son propre ClassLoad. Dans le langage Java, un tel comportement peut apporter deux avantages majeurs : 1. Pour les objets fréquemment utilisés, le temps passé à créer des objets peut être omis, ce qui représente une surcharge système très considérable pour ces objets lourds. 2. Étant donné le nombre de nouvelles opérations ; est réduite, la fréquence d'utilisation de la mémoire système sera également réduite, ce qui réduira la pression du GC.
L'optimisation des performances de Java Map révélée : rendez vos opérations de données plus rapides et plus efficaces
Feb 20, 2024 am 08:31 AM
JavaMap est une structure de données couramment utilisée dans la bibliothèque standard Java, qui stocke les données sous forme de paires clé-valeur. Les performances de Map sont cruciales pour l'efficacité de l'exécution de l'application. Si les performances de Map sont médiocres, l'application peut s'exécuter lentement, voire planter. 1. Choisissez l'implémentation de Map appropriée Java propose une variété d'implémentations de Map, notamment HashMap, TreeMap et LinkedHashMap. Chaque implémentation de Map présente ses propres avantages et inconvénients. Lorsque vous choisissez une implémentation de Map, vous devez choisir l'implémentation appropriée en fonction des besoins spécifiques de l'application. HashMap : HashMap est l'implémentation de Map la plus couramment utilisée. Elle utilise des tables de hachage pour stocker les données et offre des vitesses d'insertion, de suppression et de recherche plus rapides.
