Les types de collection sont les variations communes des collections de données, telles que les tables de hachage, les files d'attente, les piles, les dictionnaires et les listes.

Les collections prennent comme base l'interface ICollection, l'interface IList, l'interface IDictionary ou leurs équivalents génériques. L'interface IList et l'interface IDictionary sont toutes deux dérivées de l'interface ICollection ; par conséquent, toutes les collections s'appuient sur l'interface ICollection (directement ou indirectement). Dans les collections qui s'appuient sur l'interface IList (comme par exemple Array, ArrayListou List) ou directement sur l'interface ICollection (comme par exemple Queue, Stackou LinkedList), chaque élément contient une valeur uniquement. Dans les collections reposant sur l'interface IDictionary (telles que les classes Hashtable et SortedList, ou les classes génériques Dictionary et SortedList), chaque élément contient à la fois une clé et une valeur. La classe KeyedCollection est unique parce qu'il s'agit d'une liste de valeurs avec clés incorporées dans les valeurs ; par conséquent, elle se comporte comme une liste et comme un dictionnaire.

Les collections génériques représentent la meilleure solution pour les classes fortement typées. Toutefois, si votre langage ne prend pas en charge les classes génériques, l'espace de noms System.Collections contient des collections de base, telles que CollectionBase, ReadOnlyCollectionBaseet DictionaryBase, qui représentent des classes de base abstraites pouvant être étendues dans le but de créer des classes de collection fortement typées.

Les collections peuvent varier selon le mode de stockage des éléments, leur mode de tri, la manière dont les recherches sont effectuées et la façon dont les comparaisons sont établies. La classe Queue et la classe générique Queue fournissent des listes de type premier entré premier sorti, alors que la classe Stack et la classe Stack fournissent des listes de type dernier entré premier sorti. La classe SortedList et la classe générique SortedList fournissent des versions triées de la classe Hashtable et de la classe générique Dictionary. Dans Hashtable ou Dictionary, les éléments sont accessibles uniquement par la clé de l'élément, alors que dans SortedList ou KeyedCollection, les éléments sont accessibles par la clé ou par l'index de l'élément. Dans toutes les collections, les index sont des index de base zéro, sauf Array qui autorise des tableaux qui ne sont pas de base zéro.

Dans cette section

Référence

Rubriques connexes