Hinweis
Für den Zugriff auf diese Seite ist eine Autorisierung erforderlich. Sie können versuchen, sich anzumelden oder das Verzeichnis zu wechseln.
Für den Zugriff auf diese Seite ist eine Autorisierung erforderlich. Sie können versuchen, das Verzeichnis zu wechseln.
In diesem Artikel wird die Verwendung der HashTable
Auflistung in Visual C# erläutert.
Originalproduktversion: Visual C#
Ursprüngliche KB-Nummer: 309357
Zusammenfassung
Da hashing die Notwendigkeit einer kostspieligen Datensuche zum Abrufen der Daten beseitigt, können Sie Hashing verwenden, um Daten effizient abzurufen. Beim Hashing wird der Wert des Schlüssels selbst verwendet, um die Daten zu finden.
Die Basisklassenbibliotheken bieten eine HashTable
Klasse, die System.Collections
im Namespace definiert ist, sodass Sie keine eigenen Hashtabellen codieren müssen.
Schritte zum Erstellen des Beispiels
Eine HashTable
Sammlung speichert ein (Key
, Value
) Paar und verwendet den Key
Hash und ruft den Speicherort ab. Dies Key
ist unveränderlich und kann keine doppelten Einträge in der HashTable
Datei enthalten. In diesem Beispiel werden mehrere Instanzen einer einfachen Person
Klasse zum Speichern in einer HashTable
. Der Nachname wird als Key
.
Öffnen Sie Microsoft Visual Studio, und erstellen Sie ein Windows Forms-Anwendungsprojekt in Visual C#. Form1 wird dem Projekt standardmäßig hinzugefügt.
Klicken Sie in Projektmappen-Explorer mit der rechten Maustaste auf den Projektnamen, zeigen Sie auf "Hinzufügen", und wählen Sie dann "Klasse" aus, um ein Klassenmodul hinzuzufügen.
Class1
wird dem Projekt standardmäßig hinzugefügt.Ersetzen Sie einen beliebigen Code im
Class1
Modul durch den folgenden Code:public class Person { public string Fname, Lname;d public Person (string FirstName, string LastName) { Fname = FirstName; Lname = LastName; } public override string ToString () { return Fname + " " + Lname; } }
Die
Person
Klasse verfügt über einen Konstruktor, der dieFirstName
Parameter verwendetLastName
und diese Parameter den lokalen Variablen zuweist. DieToString
Funktion überschreibtToString
dieObject
Klasse, die zurückgegebenFname
undLname
verkettet werden soll.Erstellen Sie ein Objekt auf Formularebene
Hashtable
, und deklarieren Sie drei Variablen vom TypPerson
. Fügen Sie derForm1
-Klasse folgenden Code hinzu:<?xm-deletion_mark author="v-bobbid" time="20080711T172143-0800" data="private Hashtable MyTable = new Hashtable(); //For simplicity, create three Person objects to add to the HashTable collection. Person Person1,Person2,Person3; "?> <?xm-insertion_mark_start author="v-bobbid" time="20080711T172143-0800"?> System.Collections.Hashtable MyTable = new System.Collections.Hashtable(); //For simplicity, create three Person objects to add to the HashTable collection. Person Person1,Person2,Person3; <?xm-insertion_mark_end?>
Verwenden Sie in den folgenden Schritten die
Add
Methode desHashtable
Objekts, um demHashtable
in einemtry-catch
Block dreiPerson
Objekte hinzuzufügen. Dertry-catch
Block fängt die Ausnahme ab und zeigt eine Meldung an, wenn doppelte Schlüssel vorhanden sind:Platzieren Sie ein Schaltflächen-Steuerelement in Form1, und ändern Sie die Text-Eigenschaft in " Elemente hinzufügen".
Doppelklicken Sie auf die Schaltfläche, um das Codefenster zu öffnen, und fügen Sie den folgenden Code in das
Button1_Click
Ereignis ein:Person1 = new Person("David", "Burris"); Person2 = new Person("Johnny", "Carrol"); Person3 = new Person("Ji", "Jihuang"); //The Add method takes Key as the first parameter and Value as the second parameter. try { MyTable.Add(Person1.Lname, Person1); MyTable.Add(Person2.Lname, Person2); MyTable.Add(Person3.Lname, Person3); } catch (ArgumentException ae) { MessageBox.Show("Duplicate Key"); MessageBox.Show(ae.Message); }
Das
Hashtable
Objekt stellt einen Indexer bereit. In den folgenden Schritten indexieren Sie den Zugriff auf denKey
Wert, der am Hashspeicherort gespeichert ist:Fügen Sie form1 ein Schaltflächen-Steuerelement hinzu, und ändern Sie die Eigenschaft "Name " in " Elemente abrufen".
Doppelklicken Sie auf die Schaltfläche, und fügen Sie den folgenden Code in das
Button2_Click
Ereignis ein://Use the indexer of the Hashtable class to retrieve your objects. The indexer takes //Key as a parameter and accesses it with the Hashed location. try { MessageBox.Show(MyTable[Person1.Lname].ToString()); MessageBox.Show(MyTable[Person2.Lname].ToString()); MessageBox.Show(MyTable[Person3.Lname].ToString()); } catch (NullReferenceException ex) { MessageBox.Show("Key not in Hashtable"); MessageBox.Show(ex.Message); }
Verwenden Sie in den folgenden Schritten die
Remove
Methode, um ein einzelnes Element aus derHashTable
Auflistung zu entfernen:Fügen Sie formular1 ein Schaltflächen-Steuerelement hinzu, und ändern Sie die Texteigenschaft in "Element entfernen".
Doppelklicken Sie auf die Schaltfläche, und fügen Sie den folgenden Code in das
Button3_Click
Ereignis ein:<?xm-deletion_mark author="v-bobbid" time="20080711T173011-0800" data="if (MyTable.Count == 0) { MessageBox.Show("There are no items in HashTable"); } else { MessageBox.Show("The count before removing an Item is" + " " + MyTable.Count); MessageBox.Show("Removing value stored at key value (Burris)"); Remove the object that is stored at the Key value Person1.Lname. MyTable.Remove(Person1.Lname); } "?> <?xm-insertion_mark_start author="v-bobbid" time="20080711T173011-0800"?>if (MyTable.Count == 0) { MessageBox.Show("There are no items in HashTable"); } else { MessageBox.Show("The count before removing an Item is" + " " + MyTable.Count); MessageBox.Show("Removing value stored at key value (Burris)"); // Remove the object that is stored at the Key value Person1.Lname. MyTable.Remove(Person1.Lname); } <?xm-insertion_mark_end?>
Führen Sie in den folgenden Schritten die Elemente auf, die in der
HashTable
Auflistung gespeichert sind:Fügen Sie ein Schaltflächen-Steuerelement zu Form1 hinzu, und ändern Sie die Text-Eigenschaft in "Aufzählen".
Doppelklicken Sie auf die Schaltfläche, und fügen Sie den folgenden Code in das
Button4_Click
Ereignis ein:<?xm-deletion_mark author="v-bobbid" time="20080711T174252-0800" data="IDictionaryEnumerator Enumerator; if (MyTable.Count == 0) MessageBox.Show("The hashtable is empty"); else { MessageBox.Show("Enumerating through the Hashtable collection"); Enumerator = MyTable.GetEnumerator(); while (Enumerator.MoveNext()) { MessageBox.Show(Enumerator.Value.ToString()); } } ICollection MyKeys; if (MyTable.Count == 0) MessageBox.Show("The hashtable is empty"); else { MessageBox.Show("Accessing keys property to return keys collection"); MyKeys = MyTable.Keys; foreach (object Key in MyKeys) { MessageBox.Show(Key.ToString()); } } "?> <?xm-insertion_mark_start author="v-bobbid" time="20080711T174252-0800"?> System.Collections.IDictionaryEnumerator Enumerator; if (MyTable.Count == 0) MessageBox.Show("The hashtable is empty"); else { MessageBox.Show("Enumerating through the Hashtable collection"); Enumerator = MyTable.GetEnumerator(); while (Enumerator.MoveNext()) { MessageBox.Show(Enumerator.Value.ToString()); } } System.Collections.ICollection MyKeys; if (MyTable.Count == 0) MessageBox.Show("The hashtable is empty"); else { MessageBox.Show("Accessing keys property to return keys collection"); MyKeys = MyTable.Keys; foreach (object Key in MyKeys) { MessageBox.Show(Key.ToString()); } } <?xm-insertion_mark_end?>
Dieser Code deklariert eine Variable vom Typ
IDictionaryEnumerator
und ruft dieGetEnumerator
Methode derHashTable
Auflistung auf. Mit demEnumerator
zurückgegebenen Element listet der Code die Elemente in der Auflistung auf und verwendet dieKeys
Methode derHashTable
Aufzählung durch die Tasten.
Verwenden Sie in den folgenden Schritten die
Clear
Methode, um folgendesHashTable
zu löschen:Fügen Sie ein Schaltflächen-Steuerelement zu Form1 hinzu, und ändern Sie die Texteigenschaft in "Löschen".
Doppelklicken Sie auf die Schaltfläche, und fügen Sie den folgenden Code in das
Button5_Click
Ereignis ein:MyTable.Clear(); MessageBox.Show("HashTable is now empty");
Führen Sie die folgenden Schritte aus, um die Anwendung zu erstellen und auszuführen:
- Wählen Sie "Elemente hinzufügen" aus. Der Auflistung werden drei
Person
Objekte hinzugefügtHashTable
. - Wählen Sie " Elemente abrufen" aus. Der Indexer ruft die Elemente in der
HashTable
Auflistung ab. Die drei neu hinzugefügten Elemente werden angezeigt. - Wählen Sie "Element entfernen" aus. Das Element am
Burris
Schlüsselspeicherort wird gelöscht. - Wählen Sie "Aufzählen " aus.
IDictionaryEnumerator
Listet die Elemente in derHashTable
Auflistung auf, und dieKeys
Eigenschaft derHashTable
Rückgabe einer Keys-Auflistung. - Wählen Sie Löschen aus. Alle Elemente werden aus der
HashTable
Auflistung gelöscht.
- Wählen Sie "Elemente hinzufügen" aus. Der Auflistung werden drei
Notiz
Die in den Beispielen genannten Unternehmen, Organisationen, Produkte, Domänennamen, E-Mail-Adressen, Logos, Personen, Orte und Ereignisse sind frei erfunden. Jede Ähnlichkeit mit tatsächlichen Firmen, Organisationen, Produkten, Domänen, Personen, Orten, Ereignissen, E-Mail-Adressen und Logos ist rein zufällig.