La tabla hash es una estructura de datos de tamaño N que almacena objetos mediante una función de dispersión que genera un índice para cada objeto a partir de su clave para evitar colisiones. La función de dispersión recorre la clave y genera un valor a partir de los códigos ASCII de cada carácter para almacenar el objeto en la tabla hash.

1. Tabla Hash EDISIM 2010-2011 Rubén González Fernández UO204892

2. ¿Qué es la Tabla Hash? Estructura de datos de tamaño N. Para evitar colisiones el tamaño N debe ser un número primo. Cada objeto es referenciado con un índice. Uso de una función de dispersión.

3. Función que genera el índice que le corresponde a un objeto en la Tabla Hash a través de una clave. Se recorre la clave pasada por parámetro y se va generando un valor a partir de los códigos ascii de cada carácter. La función es implementada en la propia clase de la Tabla Hash. Función de Dispersión función Dispersión (clave) valor:= ascii(clave[i]); para i:=2 hasta longitudClave hacer valor:= (32 * valor + ascii(clave[i]); fin para retornar valor; fin función

4. El almacenamiento de objetos en la tabla hash ES POSIBLE. Es necesario una clave del objeto, dicha clave es proporcionada por el método hashCode() perteneciente a la clase Object. Objects en la Tabla Hash