Hash table est une collection non −générique en C#. Il stocke les paires clé − valeur, semblable à une collection générique "dictionary". HashTable est défini dans System.Collections.namespace.
HashTable se compose de paires clé/valeur où chaque clé est calculée comme un code de hachage et stockée en interne dans un compartiment différent. Chaque fois que vous accédez à HashTable, le code de hachage est comparé au code de hachage de la clé spécifiée, accédant ainsi à la valeur correspondante. Ce mécanisme optimise les recherches dans les tables de hachage.
Voyons maintenant comment obtenir les clés de HashTable en C#.
Nous pouvons utiliser deux méthodes pour obtenir les clés de la table de hachage.
Utilisez for−each boucle et accédez aux clés
Récupérez le jeu de clés de la table de hachage et affichez-les une par une.
Démontrons les deux méthodes à l'aide d'exemples.
Dans cette méthode, nous déclarons une table de hachage avec des paires clé/valeur. Ensuite, en utilisant une boucle for-each, nous affichons les clés dans la table de hachage.
Pour y parvenir par programmation, nous utiliserons la table de hachage suivante.
{“US", "New York"} {"FR", "Paris"} {"UK", "London"} {"IN", "Mumbai"} {"GER", "Berlin"}
La table de hachage ci-dessus a le code du pays comme clé et la valeur comme ville importante correspondante.
Si la table de hachage ci-dessus s'appelle Citytable, alors nous accédons à ses clés en utilisant l'itérateur DictionaryEntry comme indiqué ci-dessous -
foreach(DictionaryEntry ele1 in Citytable){ Console.WriteLine("{0}", ele1.Key);
Ce code affichera chaque clé dans la table de hachage.
Le plan de travail complet pour cette méthode est le suivant -
using System; using System.Collections; class MyHashTable { // Main Method static public void Main() { // Create a hashtable instance Hashtable Citytable = new Hashtable(); // Adding key/value pair in the hashtable using Add() method Citytable.Add("US", "New York"); Citytable.Add("FR", "Paris"); Citytable.Add("UK", "London"); Citytable.Add("IN", "Mumbai"); Citytable.Add("GER", "Berlin"); //Print hashtable keys Console.WriteLine("Citytable Keys:"); foreach(DictionaryEntry ele1 in Citytable){ Console.WriteLine("{0}", ele1.Key); } } }
Dans ce programme, nous déclarons et définissons une table de hachage appelée Citytable, qui contient respectivement le code du pays et ses villes importantes sous forme de paires clé/valeur. Après avoir rempli la table de hachage avec des valeurs à l'aide de la méthode Add(), nous démarrons une boucle for-each qui parcourt la Citytable à l'aide de l'itérateur "ele1" de type DictionaryEntry. Ensuite, pour chaque itération, la valeur clé est imprimée.
Citytable Keys: FR US IN GER UK
Comme nous pouvons le voir, seules les clés de Citytable sont affichées dans la sortie. Il s'agit de la méthode la plus courante car nous utilisons principalement la boucle for-each pour afficher le contenu de n'importe quelle collection ou tableau.
On peut légèrement modifier le programme ci-dessus pour qu'il affiche la valeur correspondant à une clé donnée.
Pour ce faire, nous devons apporter les modifications suivantes dans la boucle d'itération.
foreach(DictionaryEntry ele1 in Citytable){ Console.WriteLine("{0} = {1}", ele1.Key, ele1.Value);
Dans le code ci-dessus, nous imprimons désormais également la partie valeur du compteur d'itérations.
La procédure complète pour cette modification est la suivante -
using System; using System.Collections; class MyHashTable { // Main Method static public void Main() { // Create a hashtable instance Hashtable Citytable = new Hashtable(); // Adding key/value pair in the hashtable using Add() method Citytable.Add("US", "New York"); Citytable.Add("FR", "Paris"); Citytable.Add("UK", "London"); Citytable.Add("IN", "Mumbai"); Citytable.Add("GER", "Berlin"); //Print hashtable keys Console.WriteLine("Citytable Keys:"); foreach(DictionaryEntry ele1 in Citytable){ Console.WriteLine("{0} = {1}", ele1.Key, ele1.Value); } } }
Citytable Keys: FR = Paris US = New York IN = Mumbai GER = Berlin UK = London
Donc, ici, nous montrons les paires clé/valeur de Citytable.
Passons à la méthode suivante.
Dans cette méthode, nous obtenons d'abord la collection de clés de Hashtable en utilisant collection, puis imprimons ces clés. Les clés sont imprimées sous forme de valeurs de chaîne, qui ne sont rien de plus que des éléments de la collection.
Prenons l’exemple d’une table de hachage dans un langage de programmation.
{"CPP", "C++"} {"CS", "C#"} {"JAVA", "JAVA"} {"PL", "PERL"} {"JS", "JAVASCRIPT"}
Nous définissons la table ci-dessus comme une table de hachage, Langtable dans le programme. Nous déclarons ensuite un objet ICollection « clés » et collectons les clés de la table de hachage dans cet objet.
ICollection keys = Langtable.Keys;
Une fois que nous avons la collection de clés, nous pouvons facilement parcourir la collection et afficher chaque clé sous forme de chaîne.
foreach (String k in keys){ Console.WriteLine(k); }
De cette façon, nous pouvons afficher chaque clé dans la table de hachage individuellement.
La procédure complète de cette méthode est donnée ici.
using System; using System.Collections; class MyHashTable { // Main Method static public void Main() { // Create a hashtable instance Hashtable Langtable = new Hashtable(); // Adding key/value pair in the hashtable using Add() method Langtable.Add("CPP", "C++"); Langtable.Add("CS", "C#"); Langtable.Add("JAVA", "JAVA"); Langtable.Add("PL", "PERL"); Langtable.Add("JS", "JAVASCRIPT"); //Collection of Hashtable keys ICollection keys = Langtable.Keys; Console.WriteLine("Language Keys:"); foreach (String k in keys){ Console.WriteLine(k); } Console.ReadKey(); } }
Comme déjà évoqué, le programme ci-dessus contient une table de hachage de langages de programmation, avec les codes de langue comme clés et leurs noms comme valeurs. Nous utilisons d'abord un objet ICollection pour récupérer la collection de clés de la table de hachage. Ensuite, nous parcourons cet objet et affichons les clés une par une.
Language Keys: PL JS CS JAVA CPP
Le programme affiche donc le code de langue (clé) de la table de hachage. De même, si nous voulons la valeur correspondant à chaque clé, nous pouvons l'imprimer en accédant à la table de hachage avec la clé donnée. Nous laissons cette modification au lecteur.
Ainsi, nous pouvons obtenir (accéder) la clé de la table de hachage à partir de la table de hachage en utilisant l'une des deux méthodes décrites ci-dessus. Bien que les deux méthodes soient simples, nous utilisons principalement la première méthode, qui utilise une boucle for-each pour parcourir la table de hachage pour la plupart des collections.
Dans les articles suivants, nous discuterons d'autres opérations de table de hachage pouvant être effectuées en C#.
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!