Map est un conteneur qui stocke les éléments en fonction des clés . Les clés sont comme des indices. Dans List, les indices sont des entiers. Dans Map, les clés peuvent être des objets de n'importe quel type. Il ne peut pas y avoir de clés en double dans la carte et chaque clé a une valeur correspondante.
Une clé et sa valeur correspondante constituent un élément de la collection de cartes. Les éléments de la carte sont deux objets, un objet comme clé et un objet comme valeur. Les clés ne peuvent pas être répétées, mais les valeurs le peuvent.
1) L'ensemble Map est un ensemble à deux colonnes. Un élément contient deux valeurs, l'une est la clé et l'autre est la valeur.
2) Les clés et valeurs des éléments de la collection Map peuvent être identiques ou différentes.
3) Pour les éléments de la collection Map, la clé ne peut pas être répétée, mais la valeur peut être répétée.
4) Les éléments de la collection Map ont une correspondance biunivoque entre la clé et la valeur.
La couche inférieure de la collection HashMap est une table de hachage et la vitesse des requêtes est extrêmement rapide. Avant JDK 1.8, il s'agissait d'un tableau + liste chaînée unidirectionnelle, et après JDK 1.8, il s'agissait d'un tableau + liste chaînée unidirectionnelle/arbre rouge-noir (la longueur de la liste chaînée dépasse 8). L'ensemble HashMap est un ensemble non ordonné et l'ordre des éléments stockés et des éléments récupérés peut être incohérent.
La couche inférieure de la collection LinkedHashMap est une table de hachage + une liste chaînée. La collection est une collection ordonnée et l'ordre de stockage et de suppression des éléments est cohérent.
Ajoutez la clé spécifiée et la valeur spécifiée à la collection Map et renvoyez la valeur V. Lors du stockage des paires clé-valeur, la clé n'est pas répétée et la valeur de retour V est nulle si la clé est répétée, une nouvelle valeur sera ; utilisé pour remplacer la valeur répétée dans Map , renvoie la valeur remplacée.
Supprimez l'élément de paire clé-valeur correspondant à la clé spécifiée dans la collection Map et renvoyez la valeur de l'élément supprimé, V. Si la clé existe, V renvoie la valeur supprimée, si la clé n'existe pas, V. renvoie null.
Selon la clé spécifiée, obtenez la valeur correspondante dans la collection Map et renvoyez la valeur V. Si la clé existe, V renvoie la valeur correspondante si la clé n'existe pas, V renvoie null.