La tabla hash puede utilizar objetos como elementos si cada objeto tiene una clave, como un atributo String. Para garantizar que cada objeto tenga una clave única, se puede aplicar la regla de Horner a la clave, usando la posición de cada carácter para dispersar los objetos de forma uniforme en la tabla. Para implementar esto, se crea una clase "contenedor" que almacena cada objeto y su clave, a la cual se aplica la función de dispersión para determinar la posición en la tabla hash donde insertar cada objeto.

1. Tablas Hash Javier Piris Alonso Grupo G.

2. ¿Podemos utilizar Object para los elementos de la tabla hash? Podemos, pero existe un problema: ¿Cómo garantizar que hay un atributo que utilizar como clave ?

3. Función matemática Regla de Horner: como función de dispersión, aplicada a la clave de cada objeto de la tabla.  clave.charAt(pos)*32 pos Donde clave es el String que utilizamos para diferenciar los objetos y pos la posición de cada carácter dentro del String.

4. Cómo implemento esto en mi tabla hash. Creamos una clase “contenedor” Almacenable, y a cada objeto le asignamos una clave. Aplicamos la función de dispersión al atributo, por el que queramos ordenar todos los Almacenables, de cada Almacenable que queramos insertar en la tabla. Se inserta en la tabla Hash el objeto en la posición que indique la función de dispersión.