1. Tablas Hash - Presentación EDI -

2. Necesitamos las claves de los objetos para poder manejarlos dentro de la tabla. ¿Podemos utilizar objects? Si, siempre que se redefina el método hashCode() de la clase Object. Otra manera es implementar una interfaz con un método que nos devuelva la clave de cada objeto. ¿Podemos utilizar objects?

3. La función de dispersión que usamos recibe como parámetro la clave y devuelve un número entero que será donde se va a guardar en la tabla Conversión utilizando la regla de Horner: (((clave[0]*32+clave[1])%B)*32+clave[2])%B… Siendo B el tamaño de la tabla. Función de dispersión

4. Se aplica la función para obtener la celda donde se va guardar el objeto elemento con clave ELEMENTO: función(ELEMENTO) = 7 (con B igual a 100) Si se busca se vuelve a aplicar la función con ELEMENTO y te devuelve lo que haya en la posición 7. Operaciones insertar/buscar 0 1 2 3 4 5 6 7 8 9 10 11 12 … elemento