Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
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.