¿Cómo manejan HashTables las colisiones?
He escuchado en mis clases de grado que unHashTable
colocará una nueva entrada en el 'siguiente depósito disponible' si la nueva entrada de clave choca con otra.
¿Cómo sería elHashTable
¿Todavía devuelve el valor correcto si se produce esta colisión cuando se solicita una devolución con la clave de colisión?
Estoy asumiendo que elKeys
sonString
tipo y elhashCode()
devuelve el valor predeterminado generado por say Java.
Si implemento mi propia función de hash y la uso como parte de una tabla de búsqueda (es decir, unHashMap
oDictionary
), ¿qué estrategias existen para hacer frente a las colisiones?
¡Incluso he visto notas relacionadas con números primos! Información no tan clara de la búsqueda de Google.