Collection en Java

La hiérarchie des collections en Java consiste à regrouper des éléments/objets, où chaque classe a des sous-classes et des méthodes. Elle n'accepte pas les types primitifs, mais la classe "array" permet l'inclusion de plusieurs éléments homogènes du même type, acceptant les types primitifs.

Les méthodes du framework collections sont présentes dans le package java.util au sein du JDK (Java Development Kit). Les interfaces principales sont List, Set et Map.

Génériques
Utilisez le symbole <> (losange) pour les types génériques. Les paramètres de type les plus courants incluent E (élément), K (clé), N (nombre), T (type), V (valeur).

Comparateur x Comparable

Ils servent à commander des collections. Comparable fournit une séquence de classement unique, affectant la classe d'origine, tandis que Comparator fournit plusieurs séquences sans modifier la classe d'origine.

Liste x Ensemble x Carte

1. Liste : autorise les éléments en double, maintient l'ordre d'insertion. Des exemples d'implémentations sont ArrayList et LinkedList.
2. Set : n'autorise pas les éléments en double.
3. HashSet utilise une table de hachage
4. TreeSet utilise un arbre binaire équilibré
5. LinkedHashSet maintient l'ordre d'insertion
6. Map : mappe les clés aux valeurs.
7. HashMap utilise une table de hachage
8. TreeMap utilise un arbre binaire équilibré
9. LinkedHashMap maintient l'ordre d'insertion

Exemples d'implémentations/Classes :

• ArrayList : stocke les éléments dans un tableau redimensionnable, permettant un accès rapide par index.
• LinkedList : stocke les éléments dans une liste doublement chaînée, efficace pour l'ajout/la suppression au début/à la fin.
• HashSet : stocke les éléments dans une table de hachage, sans ordre spécifique.
• TreeSet : stocke les éléments dans un arbre binaire équilibré, en conservant l'ordre croissant.
• LinkedHashSet : maintient l'ordre d'insertion à l'aide d'une table de hachage et d'une liste doublement chaînée.
• HashMap : mappe les clés aux valeurs à l'aide d'une table de hachage, sans ordre spécifique.

Observations :
Le premier élément ajouté à un Set est le premier à être renvoyé.
Dans Map, la méthode put met à jour ou crée une paire clé-valeur.
L'interface Map ne nécessite pas la création d'une classe avant de créer une collection, et la recherche peut être effectuée directement par clé, éliminant ainsi le besoin de boucles for.
Des exemples d'implémentations plus anciennes incluent Vector (synchronisé) et HashTable (synchronisé et n'autorisant pas les valeurs NULL).

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!