Holamudo

GUIA 8:

Facultad: Ingeniería
Escuela: Computación
Asignatura: Programación III
Ciclo: 02 - 2009

Tablas Hash

I. OBJETIVOS
Qué el estudiante:
Conozca la sintaxis para la creación detablas hash
Implemente aplicaciones en C# utilizando tablas hash

II. INTRODUCCIÓN TEÓRICA
Una tabla hash o mapa hash es una estructura de datos que asocia llaves o claves con valores. La operaciónprincipal que soporta de manera eficiente es la búsqueda: permite el acceso a los elementos (teléfono y
dirección, por ejemplo) almacenados a partir de una clave generada usando el nombre, número decuenta o id.
Funciona transformando la clave con una función hash en un hash, un número que la tabla hash utiliza para
localizar el valor deseado.

Las tablas hash se suelen implementar sobrearreglos de una dimensión, aunque se pueden hacer
implementaciones multi-dimensionales basadas en varias claves. Como en el caso de los arrays, las tablas
hash proveen tiempo constante de búsquedapromedio O(1) sin importar el número de elementos en la tabla.
Sin embargo, en casos particularmente malos el tiempo de búsqueda puede llegar a O(n), es decir, en función
del número de elementos.Comparada con otras estructuras de arrays asociadas, las tablas hash son más útiles cuando se almacenan
grandes cantidades de información.
Pagina 1 de 5

Para utilizar las tablas hash en C# necesitamosel nombre de espacio Collections;
El cual lo invocamos de la siguiente forma

using System.Collections;
Sintaxis de métodos que utiliza las tablas hash en C#
Para crear la tabla hash

Hashtablenombretable = new Hashtable()
Para agregar valores

Nombretable.Add(clave,valor);
Para accedes a los valores por medio de la clave

Nombretable[clave]
Quitar un par llave/valor de la colecciónNombretable.Remove(clave)
Saber si la colección contiene un par cuya clave sea la que se le pasa como parámetro.

Nombretable. ContainsKey(clave)

Contiene un par cuyo valor sea el que se le...