Tablas Hash (Daniel Cabaleiro Mariño)

1,309 views

Published on

Presentacion que muestra como implementar una tabla hash mediante Objects, y un algoritmo para transformar una cadena en una clave.

  • Explicas cómo se implementa; pero no la función matemática de dispersión.
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Be the first to like this

Tablas Hash (Daniel Cabaleiro Mariño)

  1. 1. Tabla Hash Daniel Cabaleiro Mariño 53184055-M Grupo L
  2. 2. ¿Podemos utilizar Object para los elementos de la tabla Hash? <ul><li>El problema esta en el método insertar() de la tabla Hash </li></ul><ul><li>Solución: Redefinir métodos </li></ul><ul><li>Object obj.hasCode() </li></ul><ul><li>Creamos dentro de la clase Mercancías, un método llamado hasCode(), que devuelva el código de la mercancía. </li></ul><ul><li>Solución similar a cuando redefinimos el método toString() </li></ul>
  3. 3. Función matemática que nos permita transformar la clave en un índice numérico para el array. <ul><li>… . </li></ul><ul><li>int k = cadena.charAt(0); </li></ul><ul><li>for(int i = 1 ; i < cadena.lenth() ; i++){ </li></ul><ul><ul><li>k += (k*32+cadena.charAt(i))%B; </li></ul></ul><ul><ul><li>} </li></ul></ul><ul><ul><li>Return k; </li></ul></ul><ul><ul><li>… </li></ul></ul><ul><ul><li>Asigna un peso a cada carácter en función de sus posición </li></ul></ul><ul><ul><li>k -> Va acumulando el valor de la cadena </li></ul></ul><ul><ul><li>B -> Tamaño de la tabla Hash </li></ul></ul><ul><ul><li>Aplicamos la regla de Horner para simplificar los cálculos </li></ul></ul>

×