Warum wird Dictionary gegenüber Hashtable in C# bevorzugt?

Question

In den meisten Programmiersprachen werden Wörterbücher gegenüber Hashtabellen bevorzugt. Was sind die Gründe dafür?

Answer 1

Was immer es wert ist, ein Wörterbuch es (konzeptionell) eine Hashtabelle.

Wenn Sie meinten: "Warum verwenden wir die Dictionary<TKey, TValue> Klasse anstelle der Hashtable Klasse?", dann ist das eine einfache Antwort: Dictionary<TKey, TValue> ist ein generischer Typ, Hashtable nicht ist. Das heißt, Sie erhalten Typensicherheit mit Dictionary<TKey, TValue> weil man nicht jedes beliebige Objekt einfügen kann und die Werte, die man herausnimmt, nicht umwandeln muss.

Interessant ist, dass die Dictionary<TKey, TValue> Implementierung im .NET Framework basiert auf dem Hashtable wie Sie aus diesem Kommentar im Quellcode ersehen können:

Das generische Wörterbuch wurde aus der Quelle von Hashtable kopiert

Quelle

Answer 2

Unterschiede

Dictionary

Hashtable

Allgemein

Nicht-Generika

Benötigt eigene Thread-Synchronisation

Angebote fadensicher Version durch Synchronized() Methode

Aufgezähltes Element: KeyValuePair

Aufgezähltes Element: DictionaryEntry

Neuere (> .NET 2.0 )

Älter (seit .NET 1.0 )

ist in System.Collections.Generic

ist in System.Sammlungen

Anfrage an nicht existierenden Schlüssel löst eine Ausnahme aus

Anfrage an nicht existierenden Schlüssel gibt null zurück

möglicherweise ein bisschen schneller für Werttypen

etwas langsamer (benötigt Boxing/Unboxing) für Werttypen

Ähnlichkeiten:

• Beide sind intern Hashtabellen \== schneller Zugriff auf Daten mit vielen Einträgen nach einem Schlüssel
• Beide brauchen unveränderliche und eindeutige Schlüssel
• Schlüssel von beiden brauchen eigene GetHashCode() Methode

Alternative .NET-Sammlungen:

(Kandidaten für die Verwendung anstelle von Dictionary und Hashtable)

• ConcurrentDictionary - fadensicher (kann sicher von mehreren Threads gleichzeitig aufgerufen werden)
• HybridDictionary - optimierte Leistung (für wenige Artikel und auch für viele Artikel)
• OrderedDictionary - Werte können sein Zugriff über int index (in der Reihenfolge, in der sie hinzugefügt wurden)
• SortedDictionary - Artikel automatisch sortiert
• StringDictionary - stark typisiert und optimiert für Strings (jetzt veraltet zu Gunsten von Dictionary<string,string>)

Answer 3

Denn Dictionary ist eine generische Klasse ( Dictionary<TKey, TValue> ), so dass der Zugriff auf seinen Inhalt typsicher ist (d. h. Sie müssen nicht von Object wie Sie es mit einer Hashtable ).

Vergleichen Sie

var customers = new Dictionary<string, Customer>();
...
Customer customer = customers["Ali G"];

a

var customers = new Hashtable();
...
Customer customer = customers["Ali G"] as Customer;

しかし Dictionary ist intern als Hash-Tabelle implementiert, so dass es technisch gesehen auf die gleiche Weise funktioniert.

Answer 4

Zu Ihrer Information: In .NET, Hashtable ist thread-sicher für die Verwendung durch mehrere Lese-Threads und einen einzelnen Schreib-Thread, während in Dictionary Öffentliche statische Mitglieder sind thread-sicher, aber alle Instanzmitglieder sind nicht garantiert thread-sicher.

Wir mussten alle unsere Wörterbücher wieder auf Hashtable deshalb.

Answer 5

In .NET ist der Unterschied zwischen Dictionary<,> y HashTable ist in erster Linie, dass der erste ein generischer Typ ist, so dass Sie alle Vorteile der Generika in Bezug auf die statische Typüberprüfung (und reduzierte Boxing, aber das ist nicht so groß, wie die Leute in Bezug auf die Leistung zu denken neigen - es gibt eine definitive Speicher Kosten zu Boxing, though) erhalten.