Este documento describe las tablas hash y cómo funcionan. Explica que se puede usar una interfaz para los elementos de la tabla hash para implementar un método de obtención de clave. También detalla que la función de dispersión usa la regla de Horner para calcular el índice de la tabla a través de la multiplicación, suma y módulo de la clave y el tamaño de la tabla.

1. Tablas Hash Adela Rodríguez Rubio Grupo L

2. Tablas Hash Se puede utilizar Object para los elementos de la tabla Hash, pero en este caso usaremos una Interfaz para poder implementar el método: String getClave()

3. Tablas Hash Función de dispersión usando la regla de Horner: x = (x * 32 + clave.charAt(i)) % tam;