La tabla hash permite almacenar claves mediante una función de dispersión que calcula el índice de la tabla a partir de la clave. Se implementa una tabla genérica de tamaño fijo superior al habitual para evitar muchas colisiones, almacenando objetos mediante la función módulo y la regla de Horner para simplificar los cálculos del índice.

1. Tablas Hash David Fierro Iglesias Grupo k

2. Object ¿Se puede utilizar? Si que se puede utilizar, puesto que para realizar las comparaciones en la tabla se utilizará el código generado por la función de dispersión. No es necesario la creación de otra clase o la utilización de Comparable.

3. Función de dispersión Pondremos en práctica lo visto en teoría y utilizaremos la Regla de Horner para simplificar los cálculos. La implementación quedará así: X = (x*32 + clave.charAt(i)) % tamañoTablaHash

4. Implementación En la implementación crearemos una tabla de un tamaño fijo de un tamaño algo superior al del tamaño habitual para no producir muchas colisiones. Utilizaremos una tabla genérica en cuanto al tipo utilizando la clase Object.