El documento describe una tabla hash y cómo funciona. Explica que un hashMap almacena pares clave-valor de tipo Object y que la función de dispersión recibe una cadena clave como parámetro y devuelve un entero que representa la posición del elemento en la tabla usando la regla de Horner, con complejidad O(1). También muestra código de cómo implementar la función de dispersión en la tabla hash.

1. TABLA HASHJosé Luis García InestalUO194601

2. ¿Podemos utilizar Object para los elementos de la tabla hash?Sí, un hashMap almacena pares de la forma clave-valor , siendo los dos elementos del tipo Object.Para mi implementación tengo que almacenar pares, por tanto también puedo utilizar elementos de tipo Object.

3. ¿Cómo es y donde se implementa la función de dispersión? ILa función de dispersión recibe como parámetro una cadena «clave» y devuelve un entero, «con la posición que ocupa el elemento en la tabla hash».Para ello utilizo la regla de Horner.Complejidad O(1)

4. ¿Cómo es y donde se implementa la función de dispersión? IIImplementacion en la tablaHashprivateint hash(String clave){int r=(((clave.charAt(0)*32+clave.charAt(1)%B)*32+clave.charAt(2)))%B;return r;}