Presentacion tablashash
0 recomendaciones97 vistas
Para usar tablas hash, hay que implementar el método hashcode() y redefinir equals() para que objetos iguales devuelvan el mismo código hash e indistinguibles sean almacenados en diferentes posiciones. La función de dispersión sirve para acceder a las posiciones de la tabla mediante la regla de Horner modificando un valor auxiliar con cada carácter de una cadena.
Presentacion tablashash
- 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.