Tabla HashBorja Méndez García 71670622-T  EDI – EUITIO 2011 grupo PL-E
¿Podemos utilizar Object para los elementosde la tabla hash?   Se podría utilizar pero como los elementos de una tabla   ...
¿Cómo es y dónde se implementa la funciónde dispersión?   La función de dispersión se implementa dentro de la clase    Ta...
Próxima SlideShare
Cargando en…5
×

Tabla hash

187 visualizaciones

Publicado el

Tabla Hash

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

  • Sé el primero en recomendar esto

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

No hay notas en la diapositiva.

Tabla hash

  1. 1. Tabla HashBorja Méndez García 71670622-T EDI – EUITIO 2011 grupo PL-E
  2. 2. ¿Podemos utilizar Object para los elementosde la tabla hash? Se podría utilizar pero como los elementos de una tabla hash tienen que tener asignada una clave, usando Object habría que hacer un casting al tipo de elemento para obtener la clave del objeto.(objeto.getClave()).
  3. 3. ¿Cómo es y dónde se implementa la funciónde dispersión? La función de dispersión se implementa dentro de la clase TablaHash y es la encargada de proporcionar la posición en la que irá el elemento a insertar. Para implementarla se utiliza la Regla de Horner, que implementada en java es : public int funcionDispersion(String clave) { int pos = 0; for (int i = 0; i < clave.length(); i++) { pos = (pos * 32 + clave.charAt(i)) % b; } return pos; }

×