C# Collection
En C#,la classe Collectionestspécifiquement utilisée pour le stockage et la récupérationd'un type de classe.
Les collections nous permettent de stocker, gérer et manipuler facilement un ensemble de données, comme :
- Accéder aux éléments d'une liste par index ;
- Accéder aux valeurs d'un dictionnaire par clé ;
- Ajouter ou supprimer dynamiquement des éléments, etc.
Les classes de collection prennent en charge une variété de structures de données courantes, telles que :
- Stack— structure dernier entré, premier sorti (LIFO) ;
- Queue— structure premier entré, premier sorti (FIFO) ;
- List— une séquence ordonnée qui peut être étendue dynamiquement ;
- HashTable— rechercher rapidement des données via des paires clé-valeur.
De plus, la plupart des classes de collection implémententla même interface,
Cela signifie qu’elles ont des méthodes d’opération similaires, comme l’ajout, la suppression, l’itération, etc.
Dans les premières versions de C#, les éléments des collections étaient généralement stockés en tant queObjectle type object, et nous pouvions mettre n’importe quelles données dans la collection car objectdes objets de n’importe quel type. C’est parce qu’en C#,Objectest la classe de base de tous les types de données—qu’il s’agisse deint、stringou de classes personnalisées, héritent en fin de compte deObject。
diverses classes de collection et leur utilisation
Voici diverses classes couramment utilisées dans l'espace de nomsSystem.Collection. Cliquez sur le lien ci-dessous pour plus de détails.
| Classe | Description et utilisation |
|---|---|
| Tableau dynamique (ArrayList) | Il représente une collection ordonnée d'objets qui peuvent être individuellementindexés. Il peut essentiellement remplacer un tableau. Toutefois, contrairement aux tableaux, vous pouvez utiliserIndexpour ajouter et supprimer des éléments à la position spécifiée, et le tableau dynamique se redimensionnera automatiquement. Il permet également l'allocation dynamique de mémoire, l'ajout, la recherche et le tri des éléments de la liste. |
| Hashtable | il utiliseClépour accéder aux éléments de la collection. Lorsque vous accédez aux éléments par clé, vous utilisez une table de hachage, et vous pouvez identifier une valeur de clé utile. Chaque élément d'une table de hachage a uneclé/valeurCorrect. Les clés sont utilisées pour accéder aux éléments de la collection. |
| SortedList | Il peut utiliserCléetIndexpour accéder aux éléments de la liste. Une liste triée est une combinaison d'un tableau et d'une table de hachage. Elle contient une liste dont les éléments peuvent être accédés par clé ou par index. Si vous accédez aux éléments par index, il s'agit d'un tableau dynamique (ArrayList) ; si vous accédez aux éléments par clé, il s'agit d'une table de hachage (Hashtable). Les éléments de la collection sont toujours triés par valeur de clé. |
| Pile | Il représente une collection d'objets de typedernier entré, premier sorti. Lorsque vous avez besoin d'un accès dernier entré, premier sorti aux éléments, utilisez une pile. Lorsque vous ajoutez un élément à la liste, on appelle celaPushun élément, et lorsque vous retirez un élément de la liste, on appelle celaPopElement. |
| File | Il représente unepremier entré, premier sorticollection d'objets. Lorsque vous avez besoin d'un accès premier entré, premier sorti aux éléments, utilisez une file d'attente. Lorsque vous ajoutez un élément à la liste, on appelle celaEnqueue, et lorsque vous retirez un élément de la liste, on appelle celaDequeue。 |
| Tableau de bits (BitArray) | Il représente une valeur exprimée à l'aide des valeurs 1 et 0, unbinaryArray. Lorsque vous devez stocker des bits mais que vous ne connaissez pas le nombre de bits à l'avance, utilisez un tableau de bits. Vous pouvez utiliserInteger Indexpour accéder aux éléments de la collection de tableaux de bits ; l'index commence à zéro. |