Verwenden von Visual C# zum Arbeiten mit der HashTable-Auflistung

  • Artikel
  • 5 Minuten Lesedauer

In diesem Artikel wird die Verwendung der HashTable Sammlung in Visual C# erläutert.

Originalversion des Produkts:   Visual C #
Ursprüngliche KB-Nummer:   309357

Zusammenfassung

Da hashing die Notwendigkeit für die kostspielige Suche von Daten zum Abrufen der Daten eliminiert, können Sie Hashing verwenden, um Daten effizient abzurufen. Hashing verwendet den Wert des Schlüssels selbst, 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 das Key zum Hashen und Abrufen des Speicherorts. Das Key Element ist unveränderlich und kann keine doppelten Einträge in der HashTable. In diesem Beispiel werden mehrere Instanzen einer einfachen Person Klasse zum Speichern in einem HashTable. Der Nachname wird als Key.

  1. Öffnen Sie Microsoft Visual Studio, und erstellen Sie ein Windows Forms Application-Projekt in Visual C#. Form1 wird dem Projekt standardmäßig hinzugefügt.

  2. 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.

  3. Ersetzen Sie den 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 die FirstName Parameter und LastName die Parameter übernimmt und diese Parameter den lokalen Variablen zuweist. Die ToString Funktion überschreibt ToString die Object Klasse, die zurückgegeben Fname und Lname miteinander verkettet werden soll.

  4. Erstellen Sie ein Objekt auf Formularebene Hashtable , und deklarieren Sie drei Variablen vom Typ Person. Fügen Sie der Form1-Klasse den 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?>

  5. Verwenden Sie in den folgenden Schritten die Add Methode des Hashtable Objekts, um dem Objekt in einem try-catch Block drei Person Objekte Hashtable hinzuzufügen. Der try-catch Block fängt die Ausnahme ab und zeigt eine Meldung an, wenn doppelte Schlüssel vorhanden sind:

    1. Platzieren Sie ein Schaltflächensteuerelement in Form1, und ändern Sie die Text-Eigenschaft in "Elemente hinzufügen".

    2. Doppelklicken Sie auf die Schaltfläche, um das zugehörige 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);
}

  6. Das Hashtable Objekt stellt einen Indexer bereit. In den folgenden Schritten indizieren Sie den Wert, der Key am Hashspeicherort gespeichert ist:

    1. Fügen Sie formular1 ein Schaltflächensteuerelement hinzu, und ändern Sie die Eigenschaft "Name " in " Elemente abrufen".

    2. 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);
}

  7. Verwenden Sie in den folgenden Schritten die Remove Methode, um ein einzelnes Element aus der HashTable Auflistung zu entfernen:

    1. Fügen Sie formular1 ein Schaltflächensteuerelement hinzu, und ändern Sie die Text-Eigenschaft in "Element entfernen".

    2. 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(&quot;There are no items in HashTable&quot;);
}
else
{
    MessageBox.Show(&quot;The count before removing an Item is&quot; + &quot; &quot; + MyTable.Count);
    MessageBox.Show(&quot;Removing value stored at key value (Burris)&quot;);
    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?>

  8. Führen Sie in den folgenden Schritten die Elemente auf, die in der HashTable Auflistung gespeichert sind:

    1. Fügen Sie form1 ein Schaltflächensteuerelement hinzu, und ändern Sie die Text-Eigenschaft in "Aufzählen".

    2. 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(&quot;The hashtable is empty&quot;);
else
{
    MessageBox.Show(&quot;Enumerating through the Hashtable collection&quot;);
    Enumerator = MyTable.GetEnumerator();

    while (Enumerator.MoveNext())
    {
        MessageBox.Show(Enumerator.Value.ToString());
    }
}

ICollection MyKeys;

if (MyTable.Count == 0)
 MessageBox.Show(&quot;The hashtable is empty&quot;);
else
{
    MessageBox.Show(&quot;Accessing keys property to return keys collection&quot;);
    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 die GetEnumerator Methode der HashTable Auflistung auf. Mit dem Enumerator Zurückgegebenen durchläuft der Code die Elemente in der Auflistung und verwendet die Keys Methode der HashTable Aufzählung durch die Schlüssel.

  9. Verwenden Sie in den folgenden Schritten die Clear Methode, um Folgendes HashTablezu löschen:

    1. Fügen Sie formular1 ein Schaltflächensteuerelement hinzu, und ändern Sie die Text-Eigenschaft in "Löschen".

    2. 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");

  10. Führen Sie die folgenden Schritte aus, um die Anwendung zu erstellen und auszuführen:

    1. Wählen Sie "Elemente hinzufügen" aus. Der Auflistung werden drei Person Objekte hinzugefügt HashTable .
    2. Wählen Sie "Elemente abrufen" aus. Der Indexer ruft die Elemente in der HashTable Auflistung ab. Die drei neu hinzugefügten Elemente werden angezeigt.
    3. Wählen Sie "Element entfernen" aus. Das Element am Burris Schlüsselspeicherort wird gelöscht.
    4. Wählen Sie "Aufzählen" aus. IDictionaryEnumerator enumerates through the items in the HashTable collection, and the Keys property of the HashTable returns a Keys Collection.
    5. Wählen Sie "Löschen" aus. Alle Elemente werden aus der HashTable Auflistung gelöscht.

Hinweis

Die hier dargestellten Beispielunternehmen, Organisationen, Produkte, Domänennamen, E-Mail-Adressen, Logos, Personen, Orte und Ereignisse sind frei erfunden. Es ist keine Zuordnung zu einem echten Unternehmen, einer Organisation, einem Produkt, einem Domänennamen, einer E-Mail-Adresse, einem Logo, einer Person, Orten oder Ereignissen vorgesehen oder sollte abgeleitet werden.