Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Tabla hash

tabla hash para la clase de edi de euitio

  • Be the first to comment

  • Be the first to like this

Tabla hash

  1. 1. Tablas Hash Alejandro Alonso Alonso uo155722
  2. 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. 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. 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

×