1. Presentación tablas hash Félix Trespalacios Menéndez UO199254

2. USO de “Object” en la tabla hash Para usar la clase Object en nuestra Tabla Hash, tenemos que asegurarnos de que la Tabla Hash siempre trabaja con objetos genéricos. Como se necesita una clave para la función de dispersión, a la hora de insertar elementos necesitamos el objeto y su clave. Java, en su estructura, usa un método de la clase Object llamado “hashCode”, que devuelve un entero único (todos los objetos tienen un “hashCode” diferente)

3. Función de dispersión La función de dispersión en nuestra Tabla Hash está implementada dentro de la propia clase, pero totalmente oculta para el resto de clases que usen la Tabla. Con esto se consigue que nadie pueda usar la función de dispersión con otros fines (encapsulamiento). La función de dispersión usa internamente la regla de Horner para obtener la posición del elemento en la Tabla Hash.