Presentación de tablas Hash para EDI

1. Tablas Hash David Cabielles Hernández

2. ¿Se pueden emplear Objects? Si, empleando el método Hashcode. Surge un problema: Si los objetos son diferentes pero tienen la misma clave. Hay que reimplementar el método equals, para diferenciar el object(ejemplo equals de la clase Elemento).

3. Función de dispersión Función que transforma un string en un entero, que es la posición de la tabla Hash en la que insertar. Se implementa en la clase TablaHash para usarla en los métodos insertar, buscar y borrar. Función de dispersión con una solución óptima: regla de Horner(asignar un peso de 32 a cada carácter del string).