TABLA HASH PRESENTACION<br />Alejandro Fernández Fernández<br />
Tabla hash ELEMENTOS OBJECT<br /><ul><li>¿Podemos utilizar Object para los elementos de la tabla hash?
Si, dado que en java la clase Object tiene definido el método hashCode y como todos los elementos heredan de Object solo r...
Object x.hashCode() %Tamaño Tabla Hash
Próxima SlideShare
Cargando en…5
×

Tabla hash presentacion

678 visualizaciones

Publicado el

Presentacion de la Tabla Hash EDI grupo de la 14:00 Miercoles

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

  • Sé el primero en recomendar esto

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

No hay notas en la diapositiva.

Tabla hash presentacion

  1. 1. TABLA HASH PRESENTACION<br />Alejandro Fernández Fernández<br />
  2. 2. Tabla hash ELEMENTOS OBJECT<br /><ul><li>¿Podemos utilizar Object para los elementos de la tabla hash?
  3. 3. Si, dado que en java la clase Object tiene definido el método hashCode y como todos los elementos heredan de Object solo redefinimos el método hashCodeen los objetos que se almacenan en la tabla y de ese modo se obtiene las claves para los datos. </li></li></ul><li>TABLA HASH FUNCION DISPERSIÓN<br /><ul><li>FUNCION DE DISPERSION
  4. 4. Object x.hashCode() %Tamaño Tabla Hash
  5. 5. El objeto x llamara al hashCode que hemos creado.for(int i=0;i<codigo.length() || i<3;i++){clave+=codigo.charAt(i)*Math.pow(32, i);}return clave;</li></li></ul><li>TABLA HASH Conclusiones<br /><ul><li>La forma de calcular la clave en el hashCode es seguir el algoritmo de Horner de elevar a 32.
  6. 6. Los metodos HashCode nos devuelven las claves de los objetos con las que la funcion de dispersionnos calcula la posicion del array.</li>

×