1. TABLA HASH José Luis García Inestal UO194601

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? I La 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? II Implementacion en la tablaHash privateint hash(String clave){ int r=(((clave.charAt(0)*32+clave.charAt(1)%B)*32+clave.charAt(2)))%B; return r; }