Pessoal, tenho uma dúvida em relação ao tamanho da tabela de espalhamento. Vamos supor que eu tenha que ler um catálogo com 500 mil nomes. Um HashSet , onde o hashcode de Aluno fosse simplesmente nome.hashcode(), me ajudaria nestes casos? Ou não ajudaria por conta que o espalhamento ficaria muito grande? Ou seja, existe um tamanho pra essa minha tabela de espalhamento?
Solucionado (ver solução)
Solucionado
(ver solução)
1
resposta
resposta
Tabelas de espalhamento para grande quantidade de dados
solução!
Oi Rafael,
não tem um limite, só a memória. Para ser correto correto, o limite é o tamanho max de um array que são +- 2 Billions de elementos.
O HashSet continua com tempo constant mesmo com muitos elementos, desde que o hashCode é eficiente.
Abs