Tabla Hash (Melisa Fernández Rubio)

Tabla Hash (Melisa Fernández Rubio)

• 1.
  TABLA HASH MelisaFernández Rubio Grupo K
• 2.
  TABLA HASH IHe implementado una interfaz llamada ElementoHash que contiene un método llamado getClave() y que devuelve la clave del elemento contenido en la tabla hash. Posteriormente dicha clave será aplicada a una función de dispersión la cual nos devolverá la posición asignada a dicho elemento en la tabla hash. También he realizado el método getVacia() para verificar si una posición de la tabla hash está vacía o no. Este podría utilizarse para evitar las colisiones.
• 3.
  TABLA HASH IIDiagrama UML que muestra las relaciones entre la Tabla Hash, sus elementos y las Mercancías.
• 4.
  TABLA HASH III Función matemática que nos permita transformar la clave en un índice numérico para el array: F(CLAVE) = (((A1) X + A2^2) X + A1) X + A0 siendo A3, A2, A1 y A0 los caracteres de la clave y X el peso.
• 5.
  TABLA HASH IVImplementación de la función matemática: private int darPosicion (String clave) { int peso; int B; int resultado = 1; for( int i=0; i < cadena.length ; i++){ resultado += (resultado * peso + clave.charAt(i)) % B; } return resultado; }
• 6.
  TABLA HASH VPara una Tabla Hash en un principio se podría utilizar tipo Object para los elementos de la misma. Ejemplo de tabla Hash.