TABLAS HASH Soledad Pérez

¿Cómo implementar los elementos sin object? Haciendo una interface hasheable que contenga un método getClave(). La clase mercancía ha de implementar dicha interfaz para poder usar el anterior método. Por último en la tabla hash tendrá un array de haseables en lugar de comparables y en la función de dispersión del método insertar se usará el dispersion(elemento.getClave());.

Haciendo una interface hasheable que contenga un método getClave().

La clase mercancía ha de implementar dicha interfaz para poder usar el anterior método.

Por último en la tabla hash tendrá un array de haseables en lugar de comparables y en la función de dispersión del método insertar se usará el dispersion(elemento.getClave());.

Función matemática que nos permita transformar la clave en un índice numérico para el array. B = tamaño de la tabla hash Cadena compuesta por caracteres [c0 c1 c2… cn-1] [((C0*32)%B+c1*32)%B+….Cn-1)]

B = tamaño de la tabla hash

Cadena compuesta por caracteres [c0 c1 c2… cn-1]

[((C0*32)%B+c1*32)%B+….Cn-1)]

Como gestionar las colisiones y como implementarlas en la tabla hash La colisión se gestiona eligiendo otra celda por exploración lineal o bien por exploración cuadrática. Void insertarCuadratica (Object clave, Object obj){ do{ celda=((Conversion(clave))+i^2)%B; i++; }while(a[celda].estaOcupada()); a[celda]=obj; }

La colisión se gestiona eligiendo otra celda por exploración lineal o bien por exploración cuadrática.

Void insertarCuadratica (Object clave, Object obj){

do{

celda=((Conversion(clave))+i^2)%B;

i++;

}while(a[celda].estaOcupada());

a[celda]=obj;

}