Tabla hash

157 visualizaciones

Publicado el

intermedio

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
157
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Tabla hash

  1. 1. TABLA HASH<br />
  2. 2. ¿Podemos utilizar object para los elementos de la tabla Hash?<br />Podemos utilizarlo en caso de que solo necesitemos los métodos que contiene object.<br />En caso de querer hacer comparaciones del tipo es mayor, o es menor o querer obtener alguna propiedad como la clave no podríamos utilizar object.<br />
  3. 3. ¿Cómo es y donde se implementa la función de dispersión?<br />La fórmula utiliza es : (((((K1*32+k2)%B)*32+k3)%B)*32+k4)%B….. Siendo el índice de k el numero de letras de la clave alfanumérica.<br />Se multiplica *32 para que sea potencia de 2 (y mayor que 27 que son las letras del alfabeto.) Se utiliza para darle pesos al orden de las letras de la palabra, porque sino 2 palabras con las mismas letras pero distinto orden serían sinónimos. <br />Obtenemos el modulo de B que es el tamaño de la tabla hash, en cada letra para que no se produzca overflow(nos de cómo resultado una posición tan alta que no entre en la tabla).<br />La función de dispersión la podemos implementar dentro de la propia tabla hash, llamándola desde el método insertar, buscar… utilizando la clave del objeto llamamos a la función de dispersión y obtenemos la posición en la tabla hash.<br />
  4. 4. Tabla Hash en un determinado estado durante su funcionamiento<br />

×