.NET HashTable Vs Dictionary - Kann das Wörterbuch so schnell sein?

Ich versuche herauszufinden, wann und warum ein Wörterbuch oder eine HashTable verwendet werden soll. Ich habe hier ein bisschen gesucht und Leute gefunden, die über die allgemeinen Vorteile des Wörterbuchs sprechen, denen ich voll und ganz zustimme, was den Box- und Unboxing-Vorteil für einen leichten Leistungsgewinn führt.

Aber ich habe auch gelesen, dass das Wörterbuch die Objekte nicht immer in der Reihenfolge zurückgibt, in der sie eingefügt wurden, sondern sortiert ist. Wo als HashTable wird. Soweit ich weiß, führt dies dazu, dass die HashTable in einigen Situationen viel schneller ist.

Meine Frage ist wirklich, wie könnten diese Situationen sein? Bin ich in meinen obigen Annahmen einfach falsch? Welche Situationen könnten Sie verwenden, um eine über die andere zu wählen (ja, die letzte ist etwas mehrdeutig).

System.Collections.Generic.Dictionary<TKey, TValue>und System.Collections.HashtableKlassen pflegen beide intern eine Hash-Tabellendatenstruktur. Keiner von ihnen garantiert die Beibehaltung der Reihenfolge der Artikel.

Abgesehen von Box- / Unboxing-Problemen sollten sie die meiste Zeit eine sehr ähnliche Leistung haben.

Der primäre strukturelle Unterschied zwischen ihnen ist , dass Dictionaryberuht auf Verkettungs zu lösen Kollisionen während (eine Liste von Elementen für jede Hashtabelle bucket Aufrechterhaltung) HashtableVerwendungen Wiederkäuen für eine Kollisionsauflösung (wenn eine Kollision auftritt, versucht eine andere Hash - Funktion den Schlüssel zu einem Eimer zur Karte) .

Die Verwendung von HashtableKlassen bietet wenig Vorteile, wenn Sie auf .NET Framework 2.0+ abzielen. Es ist effektiv obsolet von Dictionary<TKey, TValue>.

Ich denke, es bedeutet dir jetzt nichts. Aber nur als Referenz für Leute, die vorbeischauen

Leistungstest - SortedList vs. SortedDictionary vs. Dictionary vs. Hashtable

Speicherzuweisung:

Zeit zum Einfügen:

Zeit für die Suche nach einem Artikel:

Unterschiede zwischen Hashtable und Dictionary

Wörterbuch:

• Dictionary gibt einen Fehler zurück, wenn wir versuchen, einen Schlüssel zu finden, der nicht existiert.
• Wörterbuch schneller als eine Hashtable, da es kein Boxen und Unboxing gibt.
• Dictionary ist ein generischer Typ, dh wir können ihn mit jedem Datentyp verwenden.

Hash-tabelle:

• Hashtable gibt null zurück, wenn wir versuchen, einen Schlüssel zu finden, der nicht existiert.
• Hashtable langsamer als Wörterbuch, da Boxen und Unboxing erforderlich sind.
• Hashtable ist kein generischer Typ.

Ein weiterer wichtiger Unterschied besteht darin, dass der Hashtable-Typ mehrere Leser und einen einzelnen Schreiber gleichzeitig sperrfrei unterstützt, Dictionary jedoch nicht.

MSDN-Artikel: "Die Dictionary<TKey, TValue>Klasse hat die gleiche Funktionalität wie die HashtableKlasse. A Dictionary<TKey, TValue> eines bestimmten Typs (außer Object) hat eine bessere Leistung als a Hashtablefür Werttypen, da die Elemente von Hashtablevom Typ sind Objectund daher Boxing und Unboxing normalerweise beim Speichern oder auftreten Abrufen eines Werttyps ".

Link: http://msdn.microsoft.com/en-us/library/4yh14awz(v=vs.90).aspx

Beide sind praktisch dieselbe Klasse (Sie können sich die Demontage ansehen). HashTable wurde zuerst erstellt, bevor .Net Generika hatte. Dictionary ist jedoch eine generische Klasse und bietet Ihnen starke Tippvorteile. Ich würde HashTable niemals verwenden, da die Verwendung von Dictionary nichts kostet.

Ein weiterer wichtiger Unterschied ist, dass HashtableThread-sicher ist. Hashtablehat eine eingebaute Thread-Sicherheit für mehrere Leser / einzelne Schreiber (MR / SW), was bedeutet, Hashtabledass EIN Schreiber zusammen mit mehreren Lesern ohne Sperren verwendet werden kann. Im Falle der Dictionaryes keinen Thread - Sicherheit, wenn Sie Sicherheitsfaden müssen Sie Ihre eigene Synchronisierung implementieren müssen.

Um weiter auszuarbeiten:

HashtableStellen Sie durch die Synchronized-Eigenschaft, die einen thread-sicheren Wrapper um die Sammlung zurückgibt, eine gewisse Thread-Sicherheit bereit. Der Wrapper sperrt die gesamte Sammlung bei jedem Hinzufügen oder Entfernen. Daher muss jeder Thread, der versucht, auf die Sammlung zuzugreifen, warten, bis er an der Reihe ist, um die eine Sperre zu erhalten. Dies ist nicht skalierbar und kann bei großen Sammlungen zu erheblichen Leistungseinbußen führen. Auch das Design ist nicht vollständig vor Rennbedingungen geschützt.

Die .NET Framework 2.0 Collection - Klassen mögen List<T>, Dictionary<TKey, TValue>usw. bieten keine Thread - Synchronisation; Der Benutzercode muss die gesamte Synchronisierung bereitstellen, wenn Elemente in mehreren Threads gleichzeitig hinzugefügt oder entfernt werden. Wenn Sie sowohl Typensicherheit als auch Thread-Sicherheit benötigen, verwenden Sie in .NET Framework gleichzeitige Sammlungsklassen. Lesen Sie hier weiter.

Wörterbücher haben den Vorteil, dass sie ein generischer Typ sind, der sie typsicher und etwas schneller macht, da kein Boxen erforderlich ist. Die folgende Vergleichstabelle (erstellt anhand der Antworten in einem ähnlichen SO- Fragenbeitrag ) zeigt einige der anderen Gründe, die Wörterbücher über Hash-Tabellen unterstützen (oder umgekehrt).

Wenn Sie sich für das Lesen interessieren, das die Objekte immer in der Reihenfolge zurückgibt, in der sie in ein Wörterbuch eingefügt wurden, können Sie sich das ansehen

OrderedDictionary - Auf Werte kann über einen ganzzahligen Index zugegriffen werden (nach der Reihenfolge, in der Elemente hinzugefügt wurden). SortedDictionary - Elemente werden automatisch sortiert

Das Wörterbuch ist schneller als die Hashtabelle, da das Wörterbuch ein allgemein starker Typ ist. Hashtable ist langsamer, da es Objekte als Datentyp verwendet, was zum Ein- und Auspacken führt.