Tabla hash uo3136
- 1. YONATHAN BLANCO UO3136 TABLA HASH
- 2. ¿Qué son y cuando se usan? En java.util.* tenemos una librería que contiene el objeto Hashtable. Estas tablas son estructuras de datos, pero esos datos deben ser accesibles (consulta, inserción…) con gran rapidez. Objeto + clave asociada. Función(clave) => posición en la tabla (Nº de objetos posibles > tamaño tabla) => colisiones
- 3. Colisiones Una colisión se establece cuando insertas en una posición ocupada. Algunas soluciones: Colgar una lista de la posición y recorrerla con un bucle for (perdida de eficiencia por la posibilidad de generar listas muy largas) Generar un “contenedor externo” (ej: conjunto, vector…) que recorreremos también con un bucle for (perdida de eficiencia) Aumentar el tamaño de la tabla y reasignar (excesivo consumo de memoria)
- 4. Algunos métodos int size() - tamaño de la tabla. boolean isEmpty() – indica si la tabla está vacía. Enumeration keys() - enumeración con las claves. Enumeration elements () – enumeración con elementos. boolean containsKey(clave) – indica si esa clave está en la tabla. Object get(clave) – devuelve el objeto asociado a la clave. void rehash() – aumento del tamaño de la tabla. Object put(clave, objeto) – establece la relación clave-objeto. Object remove(clave) – elimina el objeto asociado a la clave. void clear() – limpia la tabla.