Estructuras de Datos y de la Información Tablas Hash II Patricia Conde Clemente

Soluciones para almacenar datos en una Tabla Hash 1. Utilizar el método hashCode() de la clase String. Teniendo en cuenta que la clase String ignora a Object y por lo tanto también ignora la implementación que hace de hashCode(), creando su propio código hash. 2. Crear una Interfaz que contenga un método h ashCode() y hacer que las clases que se vayan a incluir en la Tabla Hash la implementen.

1. Utilizar el método hashCode() de la clase String.

Teniendo en cuenta que la clase String ignora a Object

y por lo tanto también ignora la implementación que

hace de hashCode(), creando su propio código hash.

2. Crear una Interfaz que contenga un método h ashCode() y hacer que las clases que se vayan a incluir en la Tabla Hash la implementen.

Función de Dispersión Hay que tener en cuenta que el código hash de un elemento no debe variar durante la ejecución del programa. Usando la clase String, sólo llamaríamos al método hashCode. Implementado una Interfaz: Realizar el sumatorio de todos los caracteres de un código que identifique a la clase, multiplicados por 32 elevado a su peso. Una vez obtenido el valor hashCode haríamos el módulo con los elementos de la tabla hash.

Hay que tener en cuenta que el código hash de un elemento

no debe variar durante la ejecución del programa.

Usando la clase String, sólo llamaríamos al método hashCode.

Implementado una Interfaz:

Realizar el sumatorio de todos los caracteres de un código

que identifique a la clase, multiplicados por 32 elevado a

su peso.

Una vez obtenido el valor hashCode haríamos el módulo

con los elementos de la tabla hash.

Gestión de las Colisiones Aunque utilicemos un identificador único para crear nuestra función de dispersión, siempre hay la posibilidad de que haya colisiones. Una posible solución es la protección activa, es decir, sumar un valor al retorno de la función hashCode() y después aplicarle el módulo con los elementos de la Tabla Hash. Para hayar ese valor hay distintas técnicas.

Aunque utilicemos un identificador único para crear nuestra función de dispersión, siempre hay la posibilidad de que haya colisiones.

Una posible solución es la protección activa, es decir, sumar un valor al retorno de la función hashCode() y después aplicarle el módulo con los elementos de la Tabla Hash.

Para hayar ese valor hay distintas técnicas.