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

Tabla hash

125 visualizaciones

Publicado el

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

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
125
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 Hash<br />Borja Méndez García 71670622-T<br />EDI – EUITIO 2011 grupo PL-E<br />
  2. 2. ¿Podemos utilizar Object para los elementos de la tabla hash?<br />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()). <br />
  3. 3. ¿Cómo es y dónde se implementa la función de dispersión?<br />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.<br />Para implementarla se utiliza la Regla de Horner,que implementada en java es :<br /> public intfuncionDispersion(String clave) {<br />int pos = 0;<br /> for (inti = 0; i < clave.length(); i++) {<br /> pos = (pos * 32 + clave.charAt(i)) % b;<br /> }<br /> return pos;<br /> }<br />

×