TABLAS HASH LUIS ALBERTO ROJO ROLDÁN 71648976C - UO204967 JUEVES 16:00-17:00
¿Se puede usar Object para los elementos de la tabla hash? <ul><li>Si, como todo elemento de una tabla hash ha de tener un...
Función de Dispersión La función de dispersión la introduciré en la clase elementoSim(). public int hashCode() { int valor...
Próxima SlideShare
Cargando en…5
×

Presentación Tabla Hash - Luis Alberto Rojo Roldán

352 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
352
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.

Presentación Tabla Hash - Luis Alberto Rojo Roldán

  1. 1. TABLAS HASH LUIS ALBERTO ROJO ROLDÁN 71648976C - UO204967 JUEVES 16:00-17:00
  2. 2. ¿Se puede usar Object para los elementos de la tabla hash? <ul><li>Si, como todo elemento de una tabla hash ha de tener una clave para ser localizada insertaremos los objetos mediante el método hashCode() de la clase Object . </li></ul><ul><li>Métodos disponibles: Inserción, borrado y búsqueda </li></ul>
  3. 3. Función de Dispersión La función de dispersión la introduciré en la clase elementoSim(). public int hashCode() { int valor = 0; for (int i = 0; i < 3 && i < codigo.length(); i++) { valor += (byte) codigo.charAt(i) * Math.pow(32,(i+1)); } return valor; }

×