Este documento discute el uso de objetos en tablas hash. Explica que es posible usar la clase Object directamente como elementos en una tabla hash redefiniendo el método hashCode(). También sugiere usar una clase contenedora que asocie claves de tipo String a objetos para cada elemento. Describe una función de dispersión basada en el método hashCode() de las cadenas que calcula el código hash como una suma ponderada de los códigos ASCII de cada carácter.

1. Tablas Hash Alejandro Alonso Alonso uo155722

2. ¿Podemos utilizar Object para los elementos de la tabla hash? Si si podemos usar Object directamente, Si usamos el metodo de Object Public int hashCode(); Pero deberemos de redefinir el método hashCode(); en nuestra clase que insertemos en la tabla hash

3. ¿Podemos utilizar Object para los elementos de la tabla hash? También tendremos que usar una clase contenedora, que usara la tabla hash para asociar una clave String a cada Object info

4. Función de Dispersión Como usaremos Claves String la función de dispersión sera (siendo kn...k0 caracteres del String y B tamaño de la tablaHash) (Kn*32^n +....+ k1*32^1 + k0*32^0)%B Para evitar el overflow usaremos la regla de horner ((((Kn*32+kn-1)%B)*32+kn-2)%B......)*32+k0)%B La función debemos de implementarla dentro del metodo hashCode(), y desde la tabla hash le aplicaremos el %B