C# Hashtable
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:
| Attributname | Type | Beschreibung |
|---|---|---|
Count | int | Ruft die Anzahl der in der Hashtabelle enthaltenen Schlüssel-Wert-Paare ab. |
IsReadOnly | bool | Gibt an, ob die Hashtabelle schreibgeschützt ist. |
IsFixedSize | bool | Gibt an, ob die Hashtabelle eine feste Größe hat. |
IsSynchronized | bool | Gibt an, ob die Hashtabelle threadsicher ist. |
Keys | ICollection | Ruft die Auflistung aller Schlüssel in der Hashtabelle ab. |
Values | ICollection | Ruft die Auflistung aller Werte in der Hashtabelle ab. |
SyncRoot | object | Ruft 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:
| Methodenname | Rückgabetyp | Beschreibung |
|---|---|---|
| Hinzufügen und Entfernen | ||
Add(object key, object value) | void | Fügt das angegebene Schlüssel-Wert-Paar zur Hashtabelle hinzu. |
Clear() | void | Leert die Hashtabelle. |
Remove(object key) | void | Entfernt das Schlüssel-Wert-Paar mit dem angegebenen Schlüssel. |
| Abfragen und Zugriff | ||
Contains(object key) | bool | Bestimmt, ob die Hashtabelle den angegebenen Schlüssel enthält. |
ContainsKey(object key) | bool | Bestimmt, ob die Hashtabelle den angegebenen Schlüssel enthält (entsprichtContains)。 |
ContainsValue(object value) | bool | Bestimmt, ob die Hashtabelle den angegebenen Wert enthält. |
| Kopieren und Aufzählen | ||
CopyTo(Array array, int index) | void | Kopiert die Elemente der Hashtabelle in ein Array, beginnend am angegebenen Index. |
GetEnumerator() | IDictionaryEnumerator | Gibt 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.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
| Funktionen | Hashtable | Dictionary<TKey, TValue> |
|---|---|---|
| Typsicherheit | Nein (nicht generisch, speichertobjecttyp) | Ja (generisch, stark typisierte Einschränkungen) |
| Leistung | Langsamer (erfordert Boxing- und Unboxing-Vorgänge) | Schneller (keine Boxing-Vorgänge, Generics unterstützen Typen direkt) |
| Eindeutigkeit von Schlüsseln | Ja | Ja |
Ob der Wert sein kannnull | Ja | Ja |
| Sortierung | Keine | Keine |
| Threadsicherheit | Standardmäßig nicht threadsicher | Standardmäß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 etwa
Dictionary<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.