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.