Tablas hash Aroa Tejón Menéndez Jueves 15:00

¿Se pueden utilizar objects en una tabla hash? Sí, redefiniendo el método hashcode() de la clase Object, que retorna un entero . Respecto a un String el hashcode es calculado mediante: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

Sí, redefiniendo el método hashcode() de la clase Object, que retorna un entero .

Respecto a un String el hashcode es calculado mediante:

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

Función para transformar la clave en un índice para el array Cuando las claves son de tipo entero: x%B Cuando las claves son de tipo String se aplica la regla de Horner: (((k1*32+k2)%B)*32+k3)%B

Cuando las claves son de tipo entero: x%B

Cuando las claves son de tipo String se aplica la regla de Horner:

(((k1*32+k2)%B)*32+k3)%B

Colisiones. Como solucionarlas. Posibles soluciones para las colisiones: Protección activa Mejorando el diseño de la función de dispersión. Protección pasiva Tratamiento de la colisión. Redispersión : Aumentar o disminuir el tamaño de la tabla.

Posibles soluciones para las colisiones:

Protección activa

Mejorando el diseño de la función de dispersión.

Protección pasiva

Tratamiento de la colisión.

Redispersión :

Aumentar o disminuir el tamaño de la tabla.

Implementación de las colisiones en mi tabla hash La tabla hash que utilizaré será cerrada y las colisiones se solucionarán aplicando exploración cuadrática: x+i^2%B

La tabla hash que utilizaré será cerrada y las colisiones se solucionarán aplicando exploración cuadrática:

x+i^2%B

Fin

Fin