Tipos de las colecciones Hashtable y Dictionary

  • Artículo

La clase System.Collections.Hashtable y las clases genéricas System.Collections.Generic.Dictionary<TKey,TValue> y System.Collections.Concurrent.ConcurrentDictionary<TKey,TValue> implementan la interfaz System.Collections.IDictionary. La clase genérica Dictionary<TKey,TValue> también implementa la interfaz genérica IDictionary<TKey,TValue>. Por lo tanto, cada elemento de esta colección es un par de clave y valor.

Un objeto Hashtable consta de depósitos que contienen los elementos de la colección. Un depósito es un subgrupo virtual de elementos dentro de la colección Hashtable, lo que permite buscar y recuperar más fácil y rápidamente que en la mayoría de las colecciones. Cada depósito está asociado con un código hash, que se genera usando una función hash y se basa en la clave del elemento.

La clase genérica HashSet<T> es una colección no ordenada de elementos únicos.

Una función hash es un algoritmo que devuelve un código hash numérico basado en una clave. La clave es el valor de alguna propiedad del objeto que se almacena. Una función hash siempre debe devolver el mismo código hash para la misma clave. Una función hash puede generar el mismo código hash para dos claves diferentes, pero las funciones hash que generan un código hash único para cada clave única tienen un rendimiento mejor al recuperar los elementos de la tabla hash.

Cada objeto que se usa como un elemento en una colección Hashtable debe ser capaz de generar un código hash para sí mismo usando una implementación del método GetHashCode. Sin embargo, también puede especificar una función hash para todos los elementos de una colección Hashtable usando un constructor Hashtable que acepta una implementación de IHashCodeProvider como uno de sus parámetros.

Cuando se agrega un objeto a una colección Hashtable, se almacena en el depósito que está asociado con el código hash que coincide con el código hash del objeto. Cuando se busca un valor en la colección Hashtable, se genera el código hash para ese valor y se busca el depósito asociado con ese código hash.

Por ejemplo, una función hash para una cadena podría tomar los códigos ASCII de cada carácter de la cadena y sumarlos todos para generar un código hash. La cadena "picnic" tendría un código hash que es diferente del código hash de la cadena "cesta"; por lo tanto, las cadenas "picnic" y "cesta" estarían en depósitos distintos. En cambio, "bolsa" y "lobas" tendrían el mismo código hash y estarían en el mismo cubo.

Las clases Dictionary<TKey,TValue> y ConcurrentDictionary<TKey,TValue> tienen la misma funcionalidad que la clase Hashtable. Una clase Dictionary<TKey,TValue> de un tipo específico (distinto de Object) proporciona un rendimiento mejor que una clase Hashtable para tipos de valor. Esto se debe a que los elementos de Hashtable son del tipo Object y, por lo tanto, las conversiones boxing y unboxing se suelen producir al almacenar o recuperar un tipo de valor. La clase ConcurrentDictionary<TKey,TValue> debe usarse cuando varios subprocesos puedan tener acceso a la colección simultáneamente.

Vea también