Hash Table En C#

HASH TABLE
Una tabla hash o Hash Table, es una colección que permite almacenar pares de objetos, donde el primero es conocido como llave (key) y el segundo es conocido como valor (value). De estamanera, para agregar “un” elemento a la colección, siempre se debe pasar como argumento estos dos objetos.

Una de las ventajas es el poco tiempo que tarda en realizar la búsqueda de un elementodeterminado, debido a que utiliza el hash de las llaves (keys) para ordenar los elementos, permitiendo así, tener una ubicación única para cada uno.
Un Hash consiste en pocas palabras, en un códigoúnico generado por una función Hash, la cual genera una salida única para entradas diferentes y además, produce la misma salida para entradas iguales. Por estas características de una función Hash, nopueden haber llaves iguales en la tabla Hash ya que esto produciría el mismo Hash y no sería posible diferenciar unívocamente los elementos de la colección.
El comportamiento de la HashTable se puedecomparar a una tabla de una base de datos relacional, donde cada tabla generalmente (en este caso obligatoriamente) tiene una llave primaria por medio de la cual se diferencia cada registro de los demásy que además su valor debe ser único en toda la tabla. De la misma manera se comporta la HashTable ya que los elementos son ordenados según su Hash.
Cuando sea necesario obtener uno de los elementoscontenidos en la HashTable, se debe utilizar la llave o key con la que fue almacenada, como se muestra a continuación:


Siempre que se referencia la HashTable utilizando una Key, será retornadoel valor correspondiente a dicha clave en un objeto de tipo Object, por lo que es importante convertir el dato obtenido al tipo de dato adecuado para evitar generar excepciones.
Lo anterior, permitetener en la colección par de llaves y valor que pertenezcan a tipos de datos diferentes, es decir, nada nos obliga a que todos los elementos del HashTable sean del mismo tipo. Incluso las llaves...