C# Hashtable

Collections C#

En C#, une table de hachage (Hashtable) est une collection de paires clé-valeur (key=>value), une collection qui stocke des données sous la forme, où les clés et les valeurs peuvent être des objets quelconques.

Chaque élément de la table de hachage possède une pairekey=>valueOui, la clé est utilisée pour accéder aux éléments de la collection.

Les tables de hachage organisent et accèdent aux données en fonction d'algorithmes de hachage, offrant des opérations de recherche, d'insertion et de suppression efficaces.

Hashtableest une collection non générique, située dans l'espace de nomsSystem.Collectionsdans. Si une version générique est nécessaire, vous pouvez utiliserDictionary<TKey, TValue>。

Structure de base:

  • Touche(Key): utilisé pour identifier chaque élément de données, doit être unique et ne peut pas êtrenull。
  • Valeur(Value): les données correspondant à la clé, qui peuvent êtrenull。

Fonctionnalités :

  • Stockage de paires clé-valeur: chaque clé est unique et associée à une valeur.
  • Algorithme de hachage: localise les positions de stockage des données via le code de hachage de la clé, avec une complexité temporelle moyenne de O(1) pour les opérations de recherche et d'insertion.
  • Ajuster dynamiquement la capacité: lorsque le nombre d'éléments dans la table de hachage dépasse la capacité, la table s'agrandit dynamiquement et réalloue le stockage.
  • Stockage non ordonné: l'ordre de stockage des paires clé-valeur est indépendant de l'ordre d'insertion et est déterminé par le code de hachage.

Méthodes et propriétés de la classe Hashtable

Le tableau ci-dessous répertorieHashtableQuelques-unes couramment utilisées de la classePropriété:

Nom de l'attributTypeDescription
CountintObtient le nombre de paires clé-valeur contenues dans la table de hachage.
IsReadOnlyboolIndique si la table de hachage est en lecture seule.
IsFixedSizeboolIndique si la table de hachage a une taille fixe.
IsSynchronizedboolIndique si la table de hachage est sûre pour les threads.
KeysICollectionObtient la collection de toutes les clés de la table de hachage.
ValuesICollectionObtient la collection de toutes les valeurs de la table de hachage.
SyncRootobjectObtient un objet qui peut être utilisé pour synchroniser l'accès à la table de hachage.

Le tableau ci-dessous répertorieHashtableCertaines méthodes couramment utilisées de la classeMéthodes:

Nom de la méthodeType de retourDescription
Ajout et suppression
Add(object key, object value)voidAjoute la paire clé-valeur spécifiée à la table de hachage.
Clear()voidVide la table de hachage.
Remove(object key)voidSupprime la paire clé-valeur avec la clé spécifiée.
Interrogation et accès
Contains(object key)boolDétermine si la table de hachage contient la clé spécifiée.
ContainsKey(object key)boolDétermine si la table de hachage contient la clé spécifiée (équivalent àContains)。
ContainsValue(object value)boolDétermine si la table de hachage contient la valeur spécifiée.
Copie et énumération
CopyTo(Array array, int index)voidCopie les éléments de la table de hachage dans un tableau, en commençant à l'index spécifié.
GetEnumerator()IDictionaryEnumeratorRetourne un énumérateur pour la table de hachage, utilisé pour parcourir les paires clé-valeur.

Exemple

L'exemple suivant démontre le concept de Hashtable:

Exemple

using System;
using System.Collections;

namespace CollectionsApplication
{
   class Program
   {
      static void Main(string[] args)
      {
         Hashtable ht = new Hashtable();


         ht.Add("001", "Zara Ali");
         ht.Add("002", "Abida Rehman");
         ht.Add("003", "Joe Holzner");
         ht.Add("004", "Mausam Benazir Nur");
         ht.Add("005", "M. Amlan");
         ht.Add("006", "M. Arif");
         ht.Add("007", "Ritesh Saikia");

         if (ht.ContainsValue("Nuha Ali"))
         {
            Console.WriteLine("Ce nom d'étudiant est déjà dans la liste");
         }
         else
         {
            ht.Add("008", "Nuha Ali");
         }
         // Obtenir la collection de clés
         ICollection key = ht.Keys;

         foreach (string k in key)
         {
            Console.WriteLine(k + ": " + ht[k]);
         }
         Console.ReadKey();
      }
   }
}

Lorsque le code ci-dessus est compilé et exécuté, il produit les résultats suivants :

007: Ritesh Saikia
004: Mausam Benazir Nur
005: M. Amlan
008: Nuha Ali
002: Abida Rehman
003: Joe Holzner
001: Zara Ali
006: M. Arif

Comparaison avec d'autres collections

FonctionnalitésHashtableDictionary<TKey, TValue>
Sûreté de typageNon (non générique, stockeobjecttype)Oui (générique, contraintes fortement typées)
PerformancePlus lent (nécessite des opérations de boxing et d'unboxing)Plus rapide (aucune opération de boxing, les génériques prennent directement en charge les types)
Unicité des clésOuiOui
Si la valeur peut êtrenullOuiOui
TriAucuneAucune
Sécurité des threadsNon thread-safe par défautNon thread-safe par défaut
  • HashtableEst une collection efficace de paires clé-valeur, adaptée aux scénarios nécessitant un stockage et une récupération rapides de paires clé-valeur.
  • non génériqueSa conception le rend inférieur aux collections génériques en termes de sécurité de type et de performances (commeDictionary<TKey, TValue>)。
  • Dans le développement C# moderne,Dictionary<TKey, TValue>Plus couramment utilisé, maisHashtableIl reste adapté aux applications simples ou aux scénarios compatibles avec du code hérité.

Collections C#

autres extensions