SortedList & lt; & gt ;, SortedDictionary & lt; & gt; und Wörterbuch & lt; & gt;

Ich finde, dass SortedList<TKey, TValue> SortedDictionary<TKey, TValue> und Dictionary<TKey, TValue> implementieren die gleichen interfaces.

  1. Wann sollten wir entscheiden uns für SortedList und SortedDictionary über Dictionary?
  2. Was ist der Unterschied zwischen SortedList und SortedDictionary im Rahmen der Anwendung?

InformationsquelleAutor der Frage Sunder | 2009-09-15

  1. 74

    1. Bei der Iteration über die Elemente, die Sie in einer der beiden, die Elemente werden sortiert. Nicht so mit Dictionary<T,V>.

    2. MSDN Adressen der Unterschied zwischen SortedList<T,V> und SortedDictionary<T,V>:

    SortedDictionary(TKey, TValue) generische Klasse ist eine binäre Suche
    Baum     mit O(log n) abrufen, wobei n die Anzahl der Elemente in
    das Wörterbuch. In dieser Hinsicht ist es ähnlich wie die SortedList(TKey,
    TValue) generische Klasse. Die beiden Klassen haben ähnliche Objekt-Modelle, und
    beide haben O(log n) abrufen. Wo sich die beiden Klassen unterscheiden sich in
    Speicherverbrauch und Geschwindigkeit der insertion und Entfernung:

    SortedList(TKey, TValue) benötigt weniger Speicher als SortedDictionary(TKey,
    TValue).

    SortedDictionary(TKey, TValue) hat schneller einführen und entfernen
    Operationen für sortierte Daten: O(log n) im Gegensatz zu O(n) für
    SortedList(TKey, TValue).

    Wenn die Liste gefüllt ist, alle auf einmal aus den sortierten Daten,
    SortedList(TKey, TValue) ist schneller als das SortedDictionary(TKey,
    TValue).

    InformationsquelleAutor der Antwort Szymon Rozga

  2. 48

    SortedList & lt; & gt ;, SortedDictionary & lt; & gt; und Wörterbuch & lt; & gt;

    Ich würde erwähnen, Unterschied zwischen Wörterbüchern.

    Bild oben zeigt, dass Dictionary<K,V> gleich oder schneller ist in jedem Fall als Sorted analog, aber wenn die Reihenfolge der Elemente erforderlich ist, z.B. zum drucken, Sorted einer gewählt.

    Src: http://people.cs.aau.dk/~normark/oop-csharp/html/notes/collections-note-time-complexity-dictionaries.html

    InformationsquelleAutor der Antwort Lev

  3. 14

    Zusammenfassung der Ergebnisse einer Performance-Test - SortedList vs. SortedDictionary vs. Wörterbuch vs. Hashtabledie Ergebnisse vom besten zum schlechtesten für verschiedene Szenarien:

    Speichernutzung:

    SortedList<T,T>
Hashtable
SortedDictionary<T,T>
Dictionary<T,T>

    Einschübe:

    Dictionary<T,T>
Hashtable
SortedDictionary<T,T>
SortedList<T,T>

    Suchvorgänge:

    Hashtable
Dictionary<T,T>
SortedList<T,T>
SortedDictionary<T,T>

    foreach-Schleife Operationen

    SortedList<T,T>
Dictionary<T,T>
Hashtable
SortedDictionary<T,T>

    InformationsquelleAutor der Antwort NullReference

  4. 8

    1. Wenn Sie möchten, dass die Sammlung sortiert werden, indem Sie-Taste, wenn Sie Durchlaufen. Wenn Sie nicht brauchen, Ihre Daten sortiert werden müssen, sind Sie besser dran mit nur einem Wörterbuch, Sie haben eine bessere Leistung.

    2. SortedList und SortedDictionary so ziemlich das gleiche tun, aber anders implementiert sind, haben somit unterschiedliche stärken und Schwächen hier erklärt.

    InformationsquelleAutor der Antwort Meta-Knight

Schreibe einen Kommentar