Comment créer une collection HashTable en C# ?

HashTable est une collection non générique en C#. Il stocke les paires clé-valeur, semblables à une collection de « dictionnaire » à usage général. HashTable est défini dans

System. Collections. namespace.

HashTable calcule le code de hachage pour chaque clé et le stocke dans différents compartiments en interne. Ensuite, lors de l'accès à la valeur, le code de hachage est comparé au code de hachage de la clé spécifiée. Par conséquent, les recherches sont optimisées via HashTable.

Dans ce tutoriel, nous apprendrons comment créer une collection HashTable en C#.

Fonction table de hachage

Avant de commencer à créer HashTable, examinons certaines des fonctionnalités notables de la collection HashTable en C#.

La collection HashTable stocke les paires clé-valeur.

La table de hachage fait partie du système. Espace de noms de collection en C# et implémente l’interface IDictionary. Les éléments d'un HashTable sont stockés sous forme d'objets DictionaryEntry.

La clé de la table de hachage ne peut pas être vide et doit être unique. Cependant, la valeur peut être vide ou en double.

Les valeurs d'une table de hachage sont accessibles à l'aide des clés de l'indexeur, tout comme les valeurs d'un tableau.

Les clés dans HashTable sont des objets immuables. Chacun de ces objets clés fournit une fonction de hachage.

Une classe Hashtable typique implémente les interfaces IDictionary, ICollection, ISerializing, IEnumerable, IDeserializationCallback et ICloneable de C#.

Les éléments stockés dans HashTable peuvent être du même type ou de types différents.

En gardant ces caractéristiques importantes à l'esprit, discutons maintenant de la façon de créer une table de hachage en C#.

Comment créer une collection HashTable en C# ?

La classe HashTable de C# fournit 16 constructeurs surchargés pour créer HashTable.

Le tableau suivant montre le constructeur HashTable que nous utiliserons dans cet article.

Constructeur	Description
HashTable()	Initialisez une nouvelle instance vide de la classe HashTable avec une capacité initiale par défaut, un fournisseur de code de hachage, un comparateur et un facteur de charge.
Table de hachage (IDictionary)	Crée une nouvelle instance de la classe Hashtable et l'initialise avec le contenu du dictionnaire spécifié.

NOTE- Pour en savoir plus sur la classe HashTable en C#, lisez notre article C# - Classe HashTable.

Voyons les étapes habituellement suivies pour créer une collection HashTable en C#.

Tout d'abord, nous incluons l'espace de noms System.collection dans notre programme

using System. Collections;

Ensuite, nous créons une table de hachage en utilisant la classe Hashtable. Pour cela, nous utilisons le constructeur par défaut.

Hashtable hashtable_name = new Hashtable();

Nous pouvons maintenant ajouter des éléments à la HashTable en utilisant la méthode "Add()".

Donc ici, nous pouvons initialiser l'intégralité de la HashTable lors de la création d'une instance de HashTable, ou nous pouvons utiliser la méthode Add() pour ajouter des éléments à la HashTable un par un.

Exemple 1

Le programme suivant montre la création d'une HashTable en utilisant C#.

using System;
using System. Collections;
class MyHashTable {
   // Main Method
   static public void Main() {

      // Create hashtable using the default constructor
      Hashtable indianNumberSystem = new Hashtable();
      
      //add a key/value pair using the Add() method
      indianNumberSystem.Add(1,"Ones"); 
      indianNumberSystem.Add(10,"Tens");
      indianNumberSystem.Add(100,"Hundred");
      indianNumberSystem.Add(1000,"Thousand");
      indianNumberSystem.Add(10000,"Ten Thousand");
      indianNumberSystem.Add(100000,"Lac");
      indianNumberSystem.Add(1000000,"Ten Lac");
      indianNumberSystem.Add(10000000,"Crore");
      
      //display HashTable contents
      Console.WriteLine("Key, Value pairs from Indian Number System:");
      foreach(DictionaryEntry ele1 in indianNumberSystem){
         Console.WriteLine("{0} ({1}) ", ele1.Key, ele1.Value);
      }      
   }
}

Dans le programme ci-dessus, nous avons défini une instance de HashTable en utilisant le constructeur par défaut. Ensuite, nous ajoutons les paires clé/valeur au HashTable en utilisant la méthode Add(). Enfin, utilisez une boucle for-each pour imprimer le contenu du HashTable un par un.

Sortie

Le programme ci-dessus génère le résultat suivant.

Key, Value pairs from Indian Number System:
100 (Hundred) 
1000 (Thousand) 
10 (Tens) 
1000000 (Ten Lac) 
100000 (Lac) 
10000000 (Crore) 
10000 (Ten Thousand) 
1 (Ones)

Le programme affiche une table de hachage contenant les valeurs de position du système numérique indien. Notez que puisqu'il s'agit d'un programme simple qui crée une table de hachage et y ajoute du contenu, la sortie n'est pas formatée.

Exemple 2

Prenons un autre exemple de création d'une HashTable en C#. Le programme suivant utilise différents constructeurs pour créer une HashTable.

using System;
using System.Collections;
class MyHashTable {
   // Main Method
   static public void Main() {

      // Create hashtable without using Add method
      Hashtable my_hashtable1 = new Hashtable() {{"K1", "New York"}};

      // Adding key/value pair in the hashtable using Add() method
      my_hashtable1.Add("K2", "Paris");
      my_hashtable1.Add("K3", "London");
      my_hashtable1.Add("K4", "Mumbai");
      my_hashtable1.Add("K5", "Berlin");
      
      Console.WriteLine("Key, Value pairs from my_hashtable1:");
      foreach(DictionaryEntry ele1 in my_hashtable1){
         Console.WriteLine("{0} and {1} ", ele1.Key, ele1.Value);
      }      
   }
}

Comme nous pouvons le voir dans le code ci-dessus, nous créons d'abord un objet HashTable avec une paire clé-valeur. Ensuite, nous ajoutons des éléments au HashTable en utilisant la méthode add() de la classe HashTable. Enfin, à l’aide d’une boucle for-each, parcourez l’objet HashTable pour imprimer chaque élément hashTable (paire clé-valeur).

Sortie

Le programme ci-dessus produit le résultat suivant.

Key, Value pairs from my_hashtable1:
K2 and Paris 
K1 and New York 
K3 and London 
K4 and Mumbai 
K5 and Berlin 

Dans la sortie ci-dessus, les paires clé-valeur sont affichées dans l'ordre alphabétique inverse des valeurs. Il s'agit de la sortie par défaut de la table de hachage car nous n'avons fourni aucun code pour formater la sortie. La classe HashTable fournit diverses méthodes pour organiser/formater la sortie, que nous apprendrons dans les didacticiels suivants.

Dans ce tutoriel, nous avons expliqué comment créer une collection HashTable en C#. HashTable est une collection non générique de paires clé-valeur. Les clés du HashTable sont des valeurs uniques non nulles. Les valeurs peuvent être vides et répétées. Nous pouvons créer un HashTable en C# en utilisant la classe HashTable fournie par Systems. Interface de collection et modifiez-la à l’aide des différentes méthodes fournies par cette classe.

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!