TABLAS HASH Luis Fernández Prado Jueves 14:00

¿Utilizar Object para los elementos tabla Hash? Dos soluciones: Utilizar Object haciendo una sobrecarga del método hashCode(), en las mercancías. Realizar una clase envoltorio que contenga el elemento y una clave.

Dos soluciones:

Utilizar Object haciendo una sobrecarga del método hashCode(), en las mercancías.

Realizar una clase envoltorio que contenga el elemento y una clave.

FUNCION DE DISPERSIÓN La función matemática de transformación de la clave sería aplicando la regla de HORNER con overflow a una cadena.

La función matemática de transformación de la clave sería aplicando la regla de HORNER con overflow a una cadena.

COLISIONES Usaremos la exploración cuadrática Elimina el problema de agrupamiento primario. Los resultados prácticos indican que se producen menos de medio intento adicional por búsqueda.

Usaremos la exploración cuadrática

Elimina el problema de agrupamiento primario.

Los resultados prácticos indican que se producen menos de medio intento adicional por búsqueda.