¿Existe una alternativa genérica a la clase ListDictionary?

Question

Estaba viendo un código de ejemplo y en él usaban un objeto ListDictionary para almacenar una pequeña cantidad de datos (alrededor de 5-10 objetos más o menos, pero este número podría cambiar con el tiempo). El único problema que tengo con el uso de esta clase es que, a diferencia de todo lo demás que he estado haciendo, no es genérico. Esto significa, y corrígeme si me equivoco aquí, que cada vez que saco un objeto de aquí o que enumero sobre él, está ocurriendo un casting. ¿Hay suficiente sobrecarga en el objeto más grande Dictionary<T> para justificar la sobrecarga de un ListDictionary no genérico?

El código que usará este objeto se enumerará en cada carga de página, lo que supongo es por qué la clase ListDictionary se utilizó sobre una de las otras alternativas. Esta es también la razón por la que me gustaría obtener el máximo rendimiento de esta lista de datos.

Answer 1

Desafortunadamente, no existe un equivalente genérico de ListDictionary.

Sin embargo, no debería ser terriblemente difícil implementar uno. ListDictionary esencialmente funciona manteniendo una lista vinculada de pares Clave/Valor e iterando sobre ellos para las operaciones de búsqueda. Puede construir un ListDictionary<TKey,TValue> al envolver un LinkedList<T> con algunas expresiones LINQ muy simples.

Por ejemplo

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

Si los datos que está almacenando en el ListDictionary son siempre objetos (clases), en lugar de tipos de valores, entonces probablemente sea más rápido que el diccionario T >. Si va a almacenar tipos de valores (estructuras, int, doble, etc.), el costo del boxeo/unboxing probablemente equilibrará las cosas, y en su lugar recomendaría el Dictionary <T>.

En general, sin embargo, señalaría que la diferencia de rendimiento entre estos dos probablemente sea la menor de sus problemas de rendimiento en general. Pequeñas cosas como esta son generalmente lo último de lo que preocuparse cuando se trata de la optimización del rendimiento. Las cosas de mayor escala, como las llamadas entre procesos, la interacción entre bases de datos y servicios web, etc. deben abordarse antes de preocuparse por la menor diferencia de rendimiento entre ListDictionary y el Diccionario <T>.

Answer 3

una sencilla comprobación de MSDN-ListDictionary clase revelará

Ésta es una implementación sencilla de IDictionary usando una lista enlazada sencilla . Es más pequeño y más rápido que un Hashtable si el número de elementos es 10 o menos. Esto no debe usarse si el rendimiento de es importante para grandes números de elementos .

Answer 4

Podemos utilizar,

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

Por ejemplo, considere la siguiente,

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); 
    } 

creo que esto le ayudará un poco!

Answer 5

No existe un equivalente genérico de ListDictionary.

Si el uso de este pequeño diccionario no está dominado por Add y Remove, es posible considerar SortedList<TKey, TValue> que, a pesar de su nombre, implementa IDictionary<TKey, TValue>. A diferencia de ListDictionary que está respaldado por una lista de enlace único, SortedList está respaldado por una matriz de claves ordenadas y valores de una matriz.