¿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.

Respuestas a la pregunta(10)

Su respuesta a la pregunta