Como o HashTables lida com colisões?
Ouvi nas minhas aulas de graduação que umHashTable
colocará uma nova entrada no intervalo 'próximo disponível' se a nova entrada de chave colidir com outra.
Como oHashTable
ainda retornará o valor correto se essa colisão ocorrer ao solicitar uma volta com a chave de colisão?
Estou assumindo que oKeys
estãoString
tipo e ohashCode()
retorna o padrão gerado por say Java.
Se eu implementar minha própria função de hash e usá-la como parte de uma tabela de consulta (ou seja, umaHashMap
ouDictionary
), que estratégias existem para lidar com colisões?
Eu já vi notas relacionadas a números primos! Informações não tão claras na pesquisa do Google.