La tabla hash permite asociar claves a datos para ubicarlos rápidamente mediante una función hash que asigna una posición única en la tabla a cada dato. Es posible utilizar objetos como elementos de la tabla hash a través del método hashcode() de la clase Object. La función de dispersión obtiene el índice para acceder a la tabla hash a través de una clave y puede provocar colisiones, las cuales se resuelven mediante protección activa, pasiva o redispersión.

1. Tabla Hash Sabrina Álvarez Pérez i943785E – UO174247

2. Índice Tabla Hash ¿Podemos utilizar object para los elementos de la tabla hash? ¿Cómo es y dónde se implementa la función de dispersión?

3. Tabla Hash Estructura de datos que permite asociar claves a datos para ubicarlos en la tabla. La función hash permite asignar una posición única en la tabla a cada dato. Permite búsqueda, eliminación e inserción muy rápidas. Sacrifican memoria para conseguir velocidad. El tamaño de la tabla tiene que ser un número primo(para evitar colisiones).

4. ¿Podemos utilizar object para los elementos de la tabla hash? Es necesaria una clave. A través del método hashcode() de la clase object. publicinthashcode() Retorna un valor hashcode para un object.

5. ¿Cómo es y dónde se implementa la función de dispersión? Las funciones de dispersión se encargan de obtener el índice para acceder a la tabla hash a través de una clave( puede provocar colisión). Resolución de colisiones(varios elementos con misma posición) Protección activa: buen diseño de la función de dispersión para evitar la colisión. Protección pasiva: se trata la colisión de manera que uno o más elementos comparten celda. Redispersión: modificación del tamaño de la tabla. Implementación: Regla de Horner