Gibt es eine generische Alternative zur ListDictionary-Klasse?

Question

Ich schaute auf einen Beispielcode und darin verwendeten sie ein ListDictionary Objekt, um eine kleine Menge von Daten zu speichern (etwa 5-10 Objekte oder so, aber diese Zahl könnte sich im Laufe der Zeit ändern). Das einzige Problem, das ich mit dieser Klasse habe, ist, dass es anders als alles, was ich bisher gemacht habe, nicht generisch ist. Das bedeutet, und korrigiere mich, wenn ich hier falsch liege, dass jedes Mal, wenn ich ein Objekt hier herausbekomme oder darüber aufzählen würde, dass ein Casting stattfindet. Gibt es genug Overhead in dem größeren Dictionary<T> Objekt, um den Overhead eines nicht-generischen ListDictionary zu rechtfertigen?

Der Code, der dieses Objekt verwendet, wird bei jedem Laden der Seite aufgelistet, was vermutlich der Grund ist, warum die Klasse ListDictionary über eine der anderen Alternativen verwendet wurde. Das ist auch der Grund, warum ich die meiste Leistung aus dieser Liste von Daten herausholen möchte.

Answer 1

Leider gibt es kein generisches Äquivalent von ListDictionary.

Es sollte jedoch nicht schrecklich schwierig sein, eins zu implementieren. ListDictionary funktioniert im Wesentlichen, indem es eine verknüpfte Liste von Schlüssel/Wert-Paaren beibehält und für Nachschlagevorgänge über sie iteriert. Sie könnten eine ListDictionary<TKey,TValue> erstellen, indem Sie eine LinkedList<T> mit einigen sehr einfachen LINQ-Ausdrücken umhüllen.

Zum Beispiel

public class LinkedDictionary<TKey,TValue> { 
    private LinkedList<KeyValuePair<TKey,TValue>> _list = new LinkedList<KeyValuePair<TKey,TValue>>(); 
    private IEqualityComparer<TKey> _comp = EqualityComparer<TKey>.Default; 

    public void Add(TKey key, TValue value) { 
    _list.Add(new KeyValuePair<TKey,TValue>(key,value)); 
    } 
    public TValue Get(TKey key) { 
    return _list.Where(x => _comp.Equals(x.Key,key)).First().Value; 
    } 
    ... 
} 

Answer 2

Wenn die Daten, die Sie im ListDictionary speichern, immer Objekte (Klassen) statt Werttypen sind, dann wäre es wahrscheinlich schneller als Dictionary <T>. Wenn Sie Werttypen (struct, int, double, usw.) speichern, dann werden die Kosten für das Boxen/Unboxing wahrscheinlich die Dinge ausgleichen, und ich würde stattdessen das Dictionary <T> empfehlen.

Insgesamt möchte ich jedoch darauf hinweisen, dass der Leistungsunterschied zwischen diesen beiden Faktoren wahrscheinlich das geringste Ihrer Leistungsprobleme insgesamt ist. Kleine Dinge wie diese sind in der Regel das letzte, worüber man sich Sorgen machen muss, wenn es um die Leistungsoptimierung geht. Größere Dinge, wie beispielsweise Interprozessaufrufe, Datenbank- und Webservice-Interaktionen usw., sollten zuerst angesprochen werden, bevor man sich jemals Gedanken über den geringfügigen Leistungsunterschied zwischen ListDictionary und Dictionary <T> macht.

Answer 3

Eine einfache Prüfung auf MSDN-ListDictionary Klasse wird zeigen

Dies ist eine einfache Implementierung von IDictionary eine einfach verkettete Liste. Sie ist kleiner und schneller als eine Hashtable , wenn die Anzahl der Elemente 10 oder weniger ist. Dies sollte nicht verwendet werden, wenn die Leistung für große Elementzahlen wichtig ist.

Answer 4

Wir verwenden können,

System.Collections.Generic.Dictionary<Object,Object> dictTemp = new System.Collections.Generic.Dictionary<Object,Object>(); 

Betrachten wir zum Beispiel die folgende,

using System.Collections.Specialized; 

    private ListDictionary g_Attributes = new ListDictionary(); 
    public ListDictionary Attributes 
    { 
     get { return this.g_Attributes; } 
    } 
    public string GetAttribute(string name) 
    { 
     if (HasAttribute(name)) 
      return (string) g_Attributes[name]; 
     else 
      return null; 
    } 
    public bool HasAttribute(string name) 
    { 
     return this.Attributes.Contains(name); 
    } 


    using System.Collection.Generic; 

    private Dictionary<string, object> g_Attributes = new Dictionary<string, object>(); 
    public Dictionary<string, object> Attributes 
    { 
     get { return this.g_Attributes; } 
    } 
    public string GetAttribute(string name) 
    { 
     if (HasAttribute(name)) 
     { 
      return g_Attributes[name].ToString(); 
     } 
     else 
     { 
      return null; 
     } 
    } 
    public bool HasAttribute(string name) 
    { 
    return this.Attributes.ContainsKey(name); 
    } 

Ich denke, das Ihnen ein wenig helfen!

Answer 5

Es gibt kein generisches Äquivalent von ListDictionary.

Wenn Ihre Verwendung dieses kleinen Wörterbuch von Add und Remove nicht beherrscht wird, sollten Sie überlegen, SortedList<TKey, TValue>, die trotz ihres Namens IDictionary<TKey, TValue> implementiert. Im Gegensatz zu ListDictionary, das von einer einfach verknüpften Liste unterstützt wird, wird SortedList durch ein Array von sortierten Schlüsseln und Array-Werten unterstützt.