.NET HashTable Vs Dictionary - ¿Puede el diccionario ser tan rápido?

Estoy tratando de averiguar cuándo y por qué usar un Diccionario o una HashTable. He hecho una pequeña búsqueda aquí y he encontrado personas que hablan sobre las ventajas genéricas del Diccionario con las que estoy totalmente de acuerdo, lo que lleva la ventaja del boxeo y el unboxing para un ligero aumento de rendimiento.

Pero también he leído que el Diccionario no siempre devolverá los objetos en el orden en que se insertan, cosa que está ordenada. Donde como una HashTable lo hará. Según tengo entendido, esto lleva a que HashTable sea mucho más rápido para algunas situaciones.

Mi pregunta es realmente, ¿cuáles podrían ser esas situaciones? ¿Estoy equivocado en mis supuestos anteriores? ¿Qué situaciones podría usar para elegir una por encima de la otra (sí, la última es un poco ambigua)?

System.Collections.Generic.Dictionary<TKey, TValue>y las System.Collections.Hashtableclases mantienen internamente una estructura de datos de tabla hash. Ninguno de ellos garantiza preservar el orden de los artículos.

Dejando a un lado los problemas de boxeo / unboxing, la mayoría de las veces, deberían tener un rendimiento muy similar.

La principal diferencia estructural entre ellos es que se Dictionarybasa en el encadenamiento (mantener una lista de elementos para cada grupo de tablas hash) para resolver colisiones, mientras que Hashtableutiliza el cambio de color para la resolución de colisiones (cuando ocurre una colisión, prueba con otra función hash para asignar la clave a un cubo) .

Hay pocos beneficios al usar la Hashtableclase si está apuntando a .NET Framework 2.0+. Efectivamente se vuelve obsoleto por Dictionary<TKey, TValue>.

Supongo que no significa nada para ti ahora. Pero solo como referencia para las personas que pasan

Prueba de rendimiento - SortedList vs. SortedDictionary vs. Dictionary vs. Hashtable

Asignación de memoria:

Tiempo utilizado para insertar:

Tiempo para buscar un artículo:

Diferencias entre Hashtable y Dictionary

Diccionario:

• El diccionario devuelve un error si intentamos encontrar una clave que no existe.
• Diccionario más rápido que un Hashtable porque no hay boxeo ni unboxing.
• El diccionario es un tipo genérico, lo que significa que podemos usarlo con cualquier tipo de datos.

Tabla de picadillo:

• Hashtable devuelve nulo si intentamos encontrar una clave que no existe.
• Hashtable más lento que el diccionario porque requiere boxeo y unboxing.
• Hashtable no es un tipo genérico,

Otra diferencia importante es que el tipo Hashtable admite múltiples lectores sin bloqueo y un solo escritor al mismo tiempo, mientras que Dictionary no.

Artículo de MSDN: "La Dictionary<TKey, TValue>clase tiene la misma funcionalidad que la Hashtableclase. A Dictionary<TKey, TValue> de un tipo específico (que no sea Object) tiene un mejor rendimiento que un Hashtabletipo de valor porque los elementos de Hashtableson de tipo Objecty, por lo tanto, el boxeo y el desempaquetado ocurren típicamente si se almacena o recuperando un tipo de valor ".

Enlace: http://msdn.microsoft.com/en-us/library/4yh14awz(v=vs.90).aspx

Ambos son efectivamente la misma clase (puede ver el desmontaje). HashTable se creó primero antes de que .Net tuviera genéricos. Diccionario, sin embargo, es una clase genérica y le brinda fuertes beneficios de escritura. Nunca usaría HashTable ya que Dictionary no te cuesta nada usar.

Otra diferencia importante es que Hashtablees seguro para subprocesos. Hashtableha incorporado seguridad de subprocesos de lector múltiple / escritor único (MR / SW), lo que significa que Hashtablepermite UN escritor junto con múltiples lectores sin bloqueo. En el caso de que Dictionaryno haya seguridad de hilo, si necesita seguridad de hilo debe implementar su propia sincronización.

Para elaborar más a fondo:

Hashtable, proporciona cierta seguridad de subprocesos a través de la propiedad Sincronizada, que devuelve un contenedor seguro para subprocesos alrededor de la colección. El contenedor funciona bloqueando toda la colección en cada operación de agregar o quitar. Por lo tanto, cada subproceso que intente acceder a la colección debe esperar su turno para tomar el único bloqueo. Esto no es escalable y puede causar una degradación significativa del rendimiento para grandes colecciones. Además, el diseño no está completamente protegido de las condiciones de carrera.

Las clases de colección .NET Framework 2.0 como List<T>, Dictionary<TKey, TValue>, etc no proporcionan ninguna sincronización de hilos; el código de usuario debe proporcionar toda la sincronización cuando se agregan o eliminan elementos en varios subprocesos al mismo tiempo. Lectura adicional aquí.

Los diccionarios tienen la ventaja de ser de tipo genérico, lo que lo hace seguro y un poco más rápido debido a la falta de necesidad de boxeo. La siguiente tabla de comparación (construida con las respuestas encontradas en una publicación similar de preguntas SO ) ilustra algunas de las otras razones que admiten diccionarios sobre tablas hash (o viceversa).

Si le interesa la lectura que siempre devolverá los objetos en el orden en que se insertan en un Diccionario, puede echar un vistazo a

OrderedDictionary : se puede acceder a los valores a través de un índice entero (por orden en que se agregaron los elementos) SortedDictionary : los elementos se ordenan automáticamente

El diccionario es más rápido que la tabla hash, ya que el diccionario es un tipo fuerte genérico. Hashtable es más lento, ya que toma el objeto como tipo de datos, lo que conduce al boxeo y al desempaquetado.