Perguntas com a marcação «hashmap»

Uma estrutura de dados que usa uma função hash para mapear valores de identificação, conhecidos como chaves, para seus valores associados

624
Como atualizar um valor, dada uma chave em um hashmap?

Suponha que tenhamos um HashMap<String, Integer>em Java. Como atualizo (incremento) o valor inteiro da chave de cadeia para cada existência da cadeia que encontro? Pode-se remover e reinserir o par, mas a sobrecarga seria uma preocupação. Outra maneira seria colocar o novo par e o antigo...

309
Verificação de existência de chave no HashMap

A verificação da existência de chaves no HashMap é sempre necessária? Eu tenho um HashMap com, digamos, 1000 entradas e estou procurando melhorar a eficiência. Se o HashMap estiver sendo acessado com muita frequência, verificar a existência da chave em todos os acessos resultará em uma grande...

232
Qual é o significado do fator de carga no HashMap?

HashMaptem duas propriedades importantes: sizee load factor. Examinei a documentação do Java e diz que 0.75fé o fator de carga inicial. Mas não consigo encontrar o uso real dele. Alguém pode descrever quais são os diferentes cenários em que precisamos definir o fator de carga e quais são alguns...