Presentación EDI de Tabla Hash

1. TABLA HASH Diego Begega Suárez DNI: 32889882C UO189660

2. ¿ Podemos utilizar Object para los elementos de la Tabla Hash? Tabla Hash de Object ¿Ocupada? ¿Libre? ¿Borrado? Borrado = Libre

3. ¿ Podemos utilizar Object para los elementos de la Tabla Hash? Tabla Hash sin Object ¿Ocupada? ¿Libre? ¿Borrado? SOLUCIÓN : Objeto Hashable que implemente estado (para dispersión cerrada), getClave() y getObject()

4. Función para transformar clave Para crear la función podemos utilizar Horner con su mejora para overflow Clave mercancia 1 : 1 Clave mercancia 2 : 2 Clave mercancia 3 : 6 FUNCIÓN: (x0*32+x1)%B x0, x1 -> caracteres clave B -> nº posiciones de la tabla (‘1’*32)%5 = 3 (‘2’*32)%5 = 4 (‘6’*32)%5 = 3 ¡COLISIÓN! ((x0*32+x1)+i)%B ((‘6’*32)+1)%5 = 4 ((‘6’*32)+2)%5 = 0