1. Tablas Hash

2. Sí, se puede usar pero hay que implementar el método hashcode(). Habrá que redefinir el método equals(), para poder comprobar que objetos iguales devuelvan el mismo hashcode. También es necesario porque objetos distintos pueden retornar el mismo hashcode. ¿Podemos utilizar Object para los elementos de la tabla hash?

3. Sirve para acceder a las posiciones de la tabla donde se va a insertar o a buscar un elemento. Utilizamos la Regla de Horner : publicintdispersion(String cadena){ intaux=0; for(int i=0;i<cadena.length();i++) aux=(aux*32+cadena.charAt(i))%b; returnaux; } Función de dispersión.