Que sont les collections Java ?

Il existe trois principaux types de collections Java : set, list et map.

1. Collection de listes : (ordonnés, les éléments peuvent être répétés)

Les objets stockés dans la liste sont ordonnés et peuvent être répétés, List se concentre sur les index, dispose d'une série de méthodes liées aux index et a une vitesse de requête rapide. Étant donné que lors de l'insertion ou de la suppression de données dans la collection de listes, cela s'accompagnera du mouvement des données ultérieures, toutes les insertions et suppressions de données sont lentes.

1. Collection ArrayList :

1). La structure de données sous-jacente est un tableau, rapide à rechercher et lent à ajouter et à supprimer.

2), thread dangereux, haute efficacité

2. Collection de vecteurs :

1) La structure de données sous-jacente est un tableau, avec une requête rapide. , ajout et suppression lente

2) Sécurité des threads, faible efficacité

3 Collection LinkedList :

1) La structure de données sous-jacente est une structure liée. list, qui est lente à interroger et rapide à ajouter et à supprimer

2) Thread dangereux et haute efficacité

2. unique)

Les objets stockés dans Set ne sont pas ordonnés et ne peuvent pas être répétés. Les objets de l'ensemble ne sont pas triés d'une manière spécifique. Les objets sont simplement ajoutés à l'ensemble.

1. Collection Hashset :

1) La structure de données sous-jacente est une table de hachage, et la table de hachage repose sur deux méthodes, hascode () et égal à ()

2) L'ordre d'exécution des deux méthodes :

Déterminez d'abord si les valeurs hascode() sont les mêmes

Oui : continuez à exécuter la méthode equals( ) et voir sa valeur de retour

est vrai : cela signifie que les éléments sont répétés et

n'est pas ajouté

est faux : ajoutez simplement l'élément

directement. : ajoutez-le simplement directement à la collection

2. Collection Treeset :

1) La structure de données sous-jacente est un arbre binaire

3. Collection de cartes

stockée dans la collection de cartes Il s'agit d'une paire clé-valeur, la clé ne peut pas être répétée et la valeur peut être répétée. Obtenez la valeur en fonction de la clé. Lorsque vous parcourez la collection de cartes, obtenez d'abord la collection définie de la clé, parcourez la collection définie et obtenez la valeur correspondante.

1. La collection Map est l'interface racine de la famille des collections Map. Elle comporte deux sous-classes : les collections HashMap et TreeMap.

2. La collection Map n'est valable que pour les clés, mais pas pour les valeurs.

3. Structure de données de la sous-classe :

Hashmap : La structure de données sous-jacente est une table de hachage, et la structure de données sous-jacente de Treemap est un arbre binaire, dont les propriétés sont les mêmes que celles du Treemap. structure de données sous-jacente de Set.

Tutoriel recommandé : Tutoriel 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!