Your SlideShare is downloading. ×
Tablas Hash (Daniel Cabaleiro Mariño)
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Tablas Hash (Daniel Cabaleiro Mariño)

1,056

Published on

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

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

1 Comment
0 Likes
Statistics
Notes
  • 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

No Downloads
Views
Total Views
1,056
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
1
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

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

×