C# Hashtable

C#-Sammlungen

In C# ist eine Hashtabelle (Hashtable) eine Sammlung von Schlüssel-Wert-Paaren (key=>value), eine Sammlung, die Daten in der Form speichert, wobei Schlüssel und Werte beliebige Objekte sein können.

Jedes Element in der Hashtabelle hat einkey=>value-Paar. Ja, der Schlüssel wird verwendet, um auf Elemente in der Sammlung zuzugreifen.

Hash-Tabellen organisieren und greifen auf Daten basierend auf Hash-Algorithmen zu und bieten effiziente Such-, Einfüge- und Löschoperationen.

Hashtableist eine nicht generische Auflistung, befindet sich im NamespaceSystem.Collectionsin. Wenn eine generische Version benötigt wird, können Sie verwendenDictionary<TKey, TValue>。

Grundstruktur:

  • Taste(Key): wird verwendet, um jedes Datenelement zu identifizieren, muss eindeutig sein und darf nichtnull。
  • Wert(Value): die dem Schlüssel entsprechenden Daten, die sein könnennull。

Funktionen:

  • Speicherung von Schlüssel-Wert-Paaren: Jeder Schlüssel ist eindeutig und einem Wert zugeordnet.
  • Hash-Algorithmus: lokalisiert Datenspeicherpositionen über den Hash-Code des Schlüssels, mit einer durchschnittlichen Zeitkomplexität von O(1) für Such- und Einfügeoperationen.
  • Kapazität dynamisch anpassen: Wenn die Anzahl der Elemente in der Hash-Tabelle die Kapazität überschreitet, wird die Tabelle dynamisch erweitert und der Speicher neu zugewiesen.
  • Ungeordnete Speicherung: Die Speicherreihenfolge von Schlüssel-Wert-Paaren ist unabhängig von der Einfügereihenfolge und wird durch den Hash-Code bestimmt.

Methoden und Eigenschaften der Hashtable-Klasse

Die folgende Tabelle listetHashtableEinige häufig verwendete der KlasseEigenschaft:

AttributnameTypeBeschreibung
CountintRuft die Anzahl der in der Hashtabelle enthaltenen Schlüssel-Wert-Paare ab.
IsReadOnlyboolGibt an, ob die Hashtabelle schreibgeschützt ist.
IsFixedSizeboolGibt an, ob die Hashtabelle eine feste Größe hat.
IsSynchronizedboolGibt an, ob die Hashtabelle threadsicher ist.
KeysICollectionRuft die Auflistung aller Schlüssel in der Hashtabelle ab.
ValuesICollectionRuft die Auflistung aller Werte in der Hashtabelle ab.
SyncRootobjectRuft ein Objekt ab, das zum Synchronisieren des Zugriffs auf die Hashtabelle verwendet werden kann.

Die folgende Tabelle listetfür die Hashtable-Klasseeinige häufig verwendeteMethoden auf:

MethodennameRückgabetypBeschreibung
Hinzufügen und Entfernen
Add(object key, object value)voidFügt das angegebene Schlüssel-Wert-Paar zur Hashtabelle hinzu.
Clear()voidLeert die Hashtabelle.
Remove(object key)voidEntfernt das Schlüssel-Wert-Paar mit dem angegebenen Schlüssel.
Abfragen und Zugriff
Contains(object key)boolBestimmt, ob die Hashtabelle den angegebenen Schlüssel enthält.
ContainsKey(object key)boolBestimmt, ob die Hashtabelle den angegebenen Schlüssel enthält (entsprichtContains)。
ContainsValue(object value)boolBestimmt, ob die Hashtabelle den angegebenen Wert enthält.
Kopieren und Aufzählen
CopyTo(Array array, int index)voidKopiert die Elemente der Hashtabelle in ein Array, beginnend am angegebenen Index.
GetEnumerator()IDictionaryEnumeratorGibt einen Enumerator für die Hashtabelle zurück, der verwendet wird, um durch Schlüssel-Wert-Paare zu iterieren.

Beispiel

Das folgende Beispiel veranschaulicht das Konzept der Hashtable:

Beispiel

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("Dieser Studentenname ist bereits in der Liste");
         }
         else
         {
            ht.Add("008", "Nuha Ali");
         }
         // Die Auflistung der Schlüssel abrufen
         ICollection key = ht.Keys;

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

Wenn der obige Code kompiliert und ausgeführt wird, liefert er die folgenden Ergebnisse:

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

Vergleich mit anderen Auflistungen

FunktionenHashtableDictionary<TKey, TValue>
TypsicherheitNein (nicht generisch, speichertobjecttyp)Ja (generisch, stark typisierte Einschränkungen)
LeistungLangsamer (erfordert Boxing- und Unboxing-Vorgänge)Schneller (keine Boxing-Vorgänge, Generics unterstützen Typen direkt)
Eindeutigkeit von SchlüsselnJaJa
Ob der Wert sein kannnullJaJa
SortierungKeineKeine
ThreadsicherheitStandardmäßig nicht threadsicherStandardmäßig nicht threadsicher
  • HashtableIst eine effiziente Schlüssel-Wert-Paar-Sammlung, geeignet für Szenarien, die schnelles Speichern und Abrufen von Schlüssel-Wert-Paaren erfordern.
  • nicht generischSein Design macht es generischen Sammlungen in Bezug auf Typsicherheit und Leistung unterlegen (wie etwaDictionary<TKey, TValue>)。
  • In der modernen C#-Entwicklung,Dictionary<TKey, TValue>Häufiger verwendet, aberHashtableEs eignet sich weiterhin für einfache Anwendungen oder Szenarien, die mit Legacy-Code kompatibel sind.

C#-Sammlungen

Weitere Erweiterungen