tablas hash - kike
Post on 09-Jul-2015
442 Views
Preview:
DESCRIPTION
Presentacion sobre tablas hash para las practicas de EDI (EUITIO - Oviedo)
TRANSCRIPT
TABLAS HASH
PRÁCTICA EDI 2008/2009
Enrique Fernández Rodríguez (11080893-E)Miércoles – 10:00h a 11:00h
¿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.
¿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.
top related