Maîtriser les collections C# : Piles, files, listes et tables de hachage
Les classes de collection sont des classes spécialisées pour le stockage et la récupération de données. Ces classes offrent une prise en charge pour les piles, les files, les listes et les tables de hachage. La plupart des classes de collection implémentent les mêmes interfaces.
Les classes de collection servent à diverses fins, telles que l'allocation dynamique de mémoire aux éléments et l'accès à une liste d'éléments sur la base d'un index. Ces classes créent des collections d'objets de la classe Object, qui est la classe de base pour tous les types de données en C#.
Diverses classes de collection et leur utilisation
Voici les classes couramment utilisées de l'espace de noms System.Collections. Cliquez sur les liens pour consulter leurs détails.
| N° | Classe, description et utilisation |
|---|---|
| 1 | ArrayList
Représente une collection ordonnée d'objets qui peuvent être indexés individuellement. C'est essentiellement une alternative à un tableau. Cependant, contrairement à un tableau, vous pouvez ajouter et supprimer des éléments d'une liste à une position spécifiée en utilisant un index et le tableau se redimensionne automatiquement. Il permet également l'allocation dynamique de mémoire, l'ajout, la recherche et le tri des éléments dans la liste. |
| 2 | Hashtable
Utilise une clé pour accéder aux éléments de la collection. Une table de hachage est utilisée lorsque vous devez accéder aux éléments en utilisant une clé, et que vous pouvez identifier une valeur de clé utile. Chaque élément de la table de hachage a un couple clé/valeur. La clé est utilisée pour accéder aux éléments de la collection. |
| 3 | SortedList
Utilise une clé ainsi qu'un index pour accéder aux éléments d'une liste. Une liste triée est une combinaison d'un tableau et d'une table de hachage. Elle contient une liste d'éléments accessibles via une clé ou un index. Si vous accédez aux éléments à l'aide d'un index, c'est un ArrayList, et si vous y accédez à l'aide d'une clé, c'est une Hashtable. La collection d'éléments est toujours triée par la valeur de la clé. |
| 4 | Stack
Représente une collection d'objets dernier entré, premier sorti (LIFO). Elle est utilisée lorsque vous avez besoin d'un accès dernier entré, premier sorti des éléments. Lorsque vous ajoutez un élément dans la liste, on parle de push (empiler) et lorsque vous le retirez, on parle de pop (dépiler). |
| 5 | Queue
Représente une collection d'objets premier entré, premier sorti (FIFO). Elle est utilisée lorsque vous avez besoin d'un accès premier entré, premier sorti des éléments. Lorsque vous ajoutez un élément dans la liste, on parle d'enqueue (enfiler) et lorsque vous retirez un élément, on parle de dequeue (défiler). |
| 6 | BitArray
Représente un tableau de la représentation binaire en utilisant les valeurs 1 et 0. Il est utilisé lorsque vous devez stocker des bits sans connaître le nombre de bits à l'avance. Vous pouvez accéder aux éléments de la collection BitArray en utilisant un index entier, qui commence à zéro. |
Langue C
- Pourquoi le contexte guide l'insight dans la collecte de données industrielles
- Maîtriser les Collections C# : Tutoriel Pratique avec Exemples Réels
- Python Counter dans collections : comptage efficace, mise à jour et opérations arithmétiques
- Maîtriser les Collections Java : Guide complet des structures de données efficaces
- Java 10 : Interface Ramasse-Miettes (GC) et Full GC parallèle pour G1
- Java 9 : Méthodes factory de collections — List, Set, Map immuables simplifiés
- 4 tactiques marketing éprouvées que chaque fabricant devrait utiliser
- Le MIT dévoile le « Doigt Fouisseur » robotique qui détecte les objets enterrés avec capteurs tactiles
- Liste de contrôle de sécurité essentielle : points clés à vérifier avant une inspection OSHA