HashMaps

Ola, estou estudando a utilizacao otimizada de Hashmaps e gostaria de saber se alguem conhece qual a relacao entre Initial Capacity e Load Factor deles. Lembrando que os valores iniciais sao 16 pro IC e .75 pro LF. Obrigado pela atencao.

JavaGuru Membro desde: 07/09/2002 00:00:00 Mensagens: 235 Offline

Não sei se existe necessariamente uma "relação" entre esses dois valores. Apenas pense em como você acha que seu hashmap será populado e escolha um número que não deixe seu objeto ocupando espaço desnecessário e sem ter que ficar fazendo resize a todo momento.

JavaEvangelist Membro desde: 07/03/2003 00:00:00 Mensagens: 369 Offline

Sugestão para o seu estudo de hashmaps: existe a classe java.util.WeakHashMap, que incorpora referências fracas. Ele é usado quando existe a possibilidade de um grande número de réplicas no mapa.

Valeu Eu estive pensando em implementar um vetor de hashs, sendo que esses hashs utilizariam o sua forma default que deve ser a mais rapida mesmo. Assim eu faria com que cada hash fosse um indice do vetor e so recebesse 20 entradas ja que eh o numero aproximado de 16/.75 Vcs acham que vale a pena assim ?

Notícias, artigos e o maior fórum brasileiro sobre Java