tablas hash - kike
DESCRIPTION
Presentacion sobre tablas hash para las practicas de EDI (EUITIO - Oviedo)TRANSCRIPT
![Page 1: Tablas Hash - Kike](https://reader036.vdocuments.co/reader036/viewer/2022082416/559e2a1f1a28ab0b0c8b4663/html5/thumbnails/1.jpg)
TABLAS HASH
PRÁCTICA EDI 2008/2009
Enrique Fernández Rodríguez (11080893-E)Miércoles – 10:00h a 11:00h
![Page 2: Tablas Hash - Kike](https://reader036.vdocuments.co/reader036/viewer/2022082416/559e2a1f1a28ab0b0c8b4663/html5/thumbnails/2.jpg)
¿Podemos utilizar Object para los elementos de la tabla hash?
Si, se puede utilizar. Toda clase hereda de Object y solo es necesario
implementar el método hashCode() en la clase de los elementos que deseamos almacenar en la tabla hash.
El método hashCode() devolvería una posición de la tabla hash.
![Page 3: Tablas Hash - Kike](https://reader036.vdocuments.co/reader036/viewer/2022082416/559e2a1f1a28ab0b0c8b4663/html5/thumbnails/3.jpg)
¿Cómo es y dónde se implementa la función de dispersión?
Está incluida en el método hashCode() de los elementos que se insertan.
Se utiliza la REGLA de HORNER Recibe como parámetro la clave del objeto y devuelve
un número que corresponde a una posición de la tabla.