Warum ist die Wörterbuch-vorgezogen, Hashtable in C#?

Für was es Wert ist, ein Wörterbuch ist (konzeptionell) eine hash-Tabelle.

Wenn du meintest "warum verwenden wir den Dictionary<TKey, TValue> - Klasse anstelle der Hashtable Klasse?", dann ist es eine einfache Antwort: Dictionary<TKey, TValue> ist ein generischer Typ, Hashtable ist nicht. Das bedeutet, dass Sie bekommen, geben Sie die Sicherheit mit Dictionary<TKey, TValue>, da kann man nicht fügen Sie eine beliebige random-Objekt, und Sie haben nicht zu werfen den Werten, die Sie nehmen.

Interessant, die Dictionary<TKey, TValue> Umsetzung in der .NET Framework ist auf der Grundlage der Hashtable, wie Sie sagen können, aus diesem Kommentar in Ihren Quellcode:

Die generische Dictionary kopiert wurde von Hashtable-source -

Quelle

Weil Dictionary ist eine generische Klasse ( Dictionary<TKey, TValue> ), so dass der Zugriff auf Ihre Inhalte geben-sicher (d.h. Sie müssen nicht gegossen aus Object, wie Sie mit einem Hashtable).

Vergleichen

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

zu

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

Jedoch Dictionary ist implementiert als Hashtabelle intern, technisch gesehen, funktioniert auf die gleiche Weise.

In .NET, den Unterschied zwischen Dictionary<,> und HashTable ist in Erster Linie, dass die ehemaligen ist ein generischer Typ, so erhalten Sie alle Vorteile von Generika in Bezug auf statische Typ-überprüfung (und reduziert Boxen, aber diese ist nicht so groß, wie Menschen neigen dazu zu denken in Bezug auf Leistung - es gibt eine bestimmte Speicher-Kosten zu Boxen, obwohl).

Collections & Generics sind nützlich für den Umgang mit Gruppe von Objekten. In .NET, die alle der Sammlung Objekte kommt unter der Schnittstelle IEnumerable, die wiederum ArrayList(Index-Value)) & HashTable(Key-Value). Nach .NET framework 2.0 ArrayList & HashTable ersetzt wurden List & Dictionary. Nun, die Arraylist & HashTable sind nicht mehr in heutzutage Projekte.

Kommen, um den Unterschied zwischen HashTable & Dictionary, Dictionary generisch ist, wo, wie Hastable ist nicht Generisch. Wir können hinzufügen, jede Art von Objekt zu HashTable, aber beim abrufen, die wir brauchen, um cast in den gewünschten Typ. Also, es ist nicht typsicher. Aber dictionary, während er erklärt sich können wir geben Sie den Typ des Schlüssel-und Wert -, so gibt es keine Notwendigkeit zu werfen, während das abrufen.

Betrachten wir ein Beispiel:

HashTable

class HashTableProgram
{
    static void Main(string[] args)
    {
        Hashtable ht = new Hashtable();
        ht.Add(1, "One");
        ht.Add(2, "Two");
        ht.Add(3, "Three");
        foreach (DictionaryEntry de in ht)
        {
            int Key = (int)de.Key; //Casting
            string value = de.Value.ToString(); //Casting
            Console.WriteLine(Key + " " + value);
        }

    }
}

Wörterbuch,

class DictionaryProgram
{
    static void Main(string[] args)
    {
        Dictionary<int, string> dt = new Dictionary<int, string>();
        dt.Add(1, "One");
        dt.Add(2, "Two");
        dt.Add(3, "Three");
        foreach (KeyValuePair<int, String> kv in dt)
        {
            Console.WriteLine(kv.Key + " " + kv.Value);
        }
    }
}

Den Umfassende Prüfung von Daten-Strukturen Mit C# Artikel auf MSDN besagt, dass es auch einen Unterschied in der collision resolution-Strategie:

Die Hashtable-Klasse verwendet eine Technik, genannt Aufwärmen.

Aufwärmen funktioniert wie folgt: es gibt eine Reihe von verschiedene hash-Funktionen,
H₁ ... H_n, und beim einfügen oder abrufen eines Elements aus dem hash
Tisch, zunächst der H₁ - hash-Funktion verwendet wird. Wenn dies führt zu einem
Kollision, H₂ versucht stattdessen, und weiter bis zu H_n, wenn nötig.

Wörterbuch verwendet eine Technik, genannt Verkettung.

Mit Aufbereitung, die im Falle einer Kollision wird der hash neu berechnet werden, und der neue slot entspricht einem hash probiert. Mit Verkettung, jedoch eine sekundäre Datenstruktur wird verwendet, um zu halten
Kollisionen. Speziell, jeder slot im Wörterbuch hat eine Reihe
Elemente, die ordnen, die Eimer. Im Falle einer Kollision, die
Kollision element vorangestellt, um die bucket-Liste.

Den Hashtable ist eine lose typisierte Datenstruktur, so können Sie fügen Sie Schlüssel und Werte von jedem Typ der Hashtable. Die Dictionary Klasse ist eine Typ-sichere Hashtable Umsetzung, und die Schlüssel und Werte sind stark typisiert. Beim erstellen einer Dictionary Beispiel, müssen Sie die Datentypen für beide den Schlüssel und den Wert.

Einem Hashtable-Objekt besteht aus Eimern, enthalten die Elemente der Kollektion. Ein Eimer ist ein virtueller Untergruppe der Elemente in der Hashtable -, das macht die Suche und das abrufen einfacher und schneller als in den meisten Sammlungen.

Die Dictionary-Klasse hat die gleiche Funktionalität wie die Hashtable-Klasse. Ein Wörterbuch einer bestimmten Art (außer Object) hat eine bessere Leistung als eine Hashtable für value-Typen, da die Elemente der Hash-Tabelle sind vom Typ Object, und daher, boxing und unboxing in der Regel auftreten, wenn das speichern oder abrufen eines Wertes Typ.

Zur weiteren Lektüre: Hashtable-und Wörterbuch-Sammlung Arten

Einen weiteren Unterschied, den ich herausfinden kann, ist:

Können wir nicht verwenden Dictionary<KT,VT - > (Generika) mit web-services. Der Grund ist kein web-service-standard unterstützt die standard-Generika.

Ein weiterer wichtiger Unterschied ist, dass die Hashtabelle ist thread-sicher. Hashtable hat built-in multiple-reader/single-writer (MR/SW), thread-Sicherheit, was bedeutet, Hashtable ermöglicht EIN Schriftsteller gemeinsam mit mehreren Lesern ohne Verriegelung.

Im Falle Wörterbuch es ist keine thread-Sicherheit; wenn Sie brauchen, thread-Sicherheit, müssen Sie eine eigene Synchronisierung implementieren.

Hilfe weitere:

Hashtable bietet einige thread-Sicherheit durch die Synchronized Eigenschaft, das gibt einen thread-sicheren wrapper für die collection. Der wrapper funktioniert durch blockieren der gesamten Sammlung auf jedem hinzufügen oder entfernen operation. Daher kann jeder thread, der versucht auf die collection warten muss, für seine Reihe, die eine Sperre. Dies ist nicht skalierbar und kann zu erheblichen performance-Einbußen für große Sammlungen. Auch das design ist nicht vollständig geschützt von race conditions.

Den .NET Framework 2.0 collection-Klassen, wie List<T>, Dictionary<TKey, TValue> usw. nicht thread-Synchronisation; Benutzer-code muss alle Synchronisation, wenn Elemente Hinzugefügt oder entfernt werden, auf die mehrere threads gleichzeitig

Wenn Sie brauchen, geben Sicherheit und thread-Sicherheit, verwenden concurrent collections-Klassen in den .NET-Framework. Weiter Lesen hier.

Ein weiterer Unterschied ist, dass, wenn wir hinzufügen, die mehrere Einträge im Wörterbuch, in welcher Reihenfolge die Einträge Hinzugefügt werden, wird beibehalten. Wenn wir das abrufen der Elemente aus dem Wörterbuch bekommen wir die Datensätze in der gleichen Reihenfolge, die wir eingefügt haben, Sie. In der Erwägung, dass Hashtable-nicht beibehalten der insertion um.

Nach dem, was ich sehe durch die Verwendung .NET Reflector:

[Serializable, ComVisible(true)]
public abstract class DictionaryBase : IDictionary, ICollection, IEnumerable
{
    //Fields
    private Hashtable hashtable;

    //Methods
    protected DictionaryBase();
    public void Clear();
.
.
.
}
Take note of these lines
//Fields
private Hashtable hashtable;

Damit wir sicher sein können, dass DictionaryBase verwendet eine Hashtabelle intern.