Diferencia entre diccionario y hashtable

Diferencia entre diccionario y hashtable

Diccionario vs hashtable

Se escribe el diccionario (no necesitan valetypes no necesitan irrumpir), una hashtable no (Sо valueetypes necesita ir a la luz). Hashtable tiene una mejor manera de obtener un valor que el diccionario, porque siempre se supone que el valor es un proyecto. El tiempo si estás usando .Net 3.5, es fácil escribir una extensidad de métodos para obtener un comportamiento similar.

La clase de hashtable es un tipo específico de la clase de diccionario que utiliza un valor entero (llamado hash) para ayudar en el nivel de sus claves. La clase de hashtable utiliza el hash para acelerar la búsqueda de una clave específica en la conexión. Cada parte en .Net deriva de la clase de ojudos. Esta clase supone el metódico Gethash, que devuelve un entero que identifica de manera única el proyecto. La clase de hashtable es una opción muy eficiente en general. El problema innovador con la clase hashtable es que requiere un poco de cabeza de cabeza, y para pequeñas opciones (menos de diez elementos) que el overhead puede impedir el rendimiento.

Hay una diferencia más importante entre una hashtable y un diccionario. Si usa indexadores para obtener un valor de una hashtable, la hashtable devolverá con éxito nulo para un elemento no existente, mientras que el diccionario publicará un error si intenta acceder a un elemento utilizando un indexador que no existen en el diccionario en el diccionario.

El hashtable es la clase base que se escribe débilmente; La clase de abstracto de DictionaryBase se escribe de manera extraña y usa internamente un hashtable.

Una cosa extraña notada en el diccionario es, cuando agregamos las entradas múltiples en el diccionario, se mantiene el iones en el que se agregan las entradas. Por lo tanto, si aplica una dirección en el diccionario, obtendrá los recortes en el mismo ojo que los ha insertado. Mientras que esto no es cierto con la hashtable de no nópica, cuando agrega los mismos recompensas en la hashtable, la ión no se mantiene. Si 'Dictionary se basa en la hashtable' es cierto, ¿por qué el diccionario mantiene el iones pero hashtable no??

Como por qué se comportan de manera diferente, es porque el diccionario genérico implementa un hashtable, pero no se basa en el sistema.Cúpula.Tabla de picadillo. La implementación del diccionario genérico se basa en todas las pares de valores clave de una lista. Luego se indexan con los cubos hashtables para el acceso randi, pero cuando devuelve un enumerato, simplemente camina la lista en secuencial en °.