Tablas Hash a) ¿Tabla hash con Object? b) Función matemática de dispersión c) Implementación
a) ¿Tabla hash con object? <ul><li>No , necesitamos un método para obtener la clave: </li></ul><ul><ul><li>Interface  </li...
b) Función de dispersión <ul><li>F(“HOLA”)=(‘H’+`O’+`L’+`A’) % B </li></ul><ul><li>F(“HOLA”)=  ( ( ( ( ( (‘H’  x 32) +`O’)...
c) Implementación (Regla Horner) <ul><li>private int funcionDispersion (String clave) </li></ul><ul><li>{ </li></ul><ul><l...
Upcoming SlideShare
Loading in...5
×

Tablas Hash

454

Published on

Presentación de las tablas Hash

Published in: Sports
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
454
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Tablas Hash

  1. 1. Tablas Hash a) ¿Tabla hash con Object? b) Función matemática de dispersión c) Implementación
  2. 2. a) ¿Tabla hash con object? <ul><li>No , necesitamos un método para obtener la clave: </li></ul><ul><ul><li>Interface </li></ul></ul><ul><ul><li>Clase Abtracta </li></ul></ul><ul><li>Si : </li></ul><ul><ul><li>hashCode() </li></ul></ul><ul><ul><li>Utilizamos el toString() para obtener la clave (no recomendado) </li></ul></ul>
  3. 3. b) Función de dispersión <ul><li>F(“HOLA”)=(‘H’+`O’+`L’+`A’) % B </li></ul><ul><li>F(“HOLA”)= ( ( ( ( ( (‘H’ x 32) +`O’) x 32) +`L’) x 32) +`A’) % B </li></ul><ul><li>F(“HOLA”)= ( ( ( ( ( ( ( (‘H’ x 32) +`O’) %B) x 32) +`L’) %B) x 32) +`A’) % B </li></ul>
  4. 4. c) Implementación (Regla Horner) <ul><li>private int funcionDispersion (String clave) </li></ul><ul><li>{ </li></ul><ul><li> int c = clave.charAt(0); </li></ul><ul><li>for (int i=1; i<clave.length(); i++) </li></ul><ul><li>{ </li></ul><ul><li>c = (c * 32 + clave.charAt(i)) % B; </li></ul><ul><li>} </li></ul><ul><li> return c; </li></ul><ul><li>} </li></ul>
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×