Tabla hash
- 1. HashSet: Haciendo uso de una clase que implementa conjuntos maneja conjuntos de objetos que almacena y asocia con una clave, aunque para moverse por los elementos se debe buscar uno a uno usando un iterador. Hashtable: Clase que implementa de la clase Dictionary y que se encarga de asociar claves con sus valores correspondientes. Cada clave debe tener como MUCHO una única clave, así se puede localizar cualquier valor si se da la clave correcta.
- 2. • HashMap • Crea un esqueleto de la interfaz Map. • No es útil si se trabaja en ella a base de hilos. o No se auto sincroniza, debería hacerse de modo manual. • Interfaz Map • Objeto que vincula claves con valores. • Al igual que el Dictionary, un Map no puede tener claves duplicadas, y cada clave puede estar unida como MUCHO a un unico valor.
- 3. • Estructura General o Tabla hash basada en la interface Map. o Esta implementación proporciona todas las operaciones posibles en el mapa, y permite el valor "null" y la clave "null". o No proporciona seguridad de que el orden de la tabla sea constante a lo largo del tiempo. • Forma de trabajar o Utiliza un índice de carga del 0.75, para prever cuando debe aumentarse el tamaño de la tabla (cuando la multiplicación del índice de carga por la capacidad actual). o En caso de redimensión se dobla el tamaño actual. Método “insertar” o Vincula el valor especificado con la clave otorgada en el mapa. o Si el mapa(tabla hash) ya contenía la clave, el valor antiguo es reemplazado. • Método “buscar” o Retorna el valor asociado a la clave que estaba en la tabla hash. o Si retorna "null" no tiene porque significar que la clave no este presente en la tabla, sino que puede estar especificado el valor a "null". o Existe un método para distinguir entre ambos casos.