Sobre o processo de localização do MapaHash, marque a alternativa correta.
Questão 3
Resposta
a.
A operação lógica return hash & (buckets.length-1) é uma alternativa rápida para redução do hash em mapas de qualquer tamanho.
b.
A redução do hashcode pode ser feita por meio do operador de resto entre o número gerado e o tamanho do vetor, seguido da remoção do sinal.
c.
O método hashcode da chave retorna diretamente a posição do bucket.
d.
A iteração é feita através do comando for each, uma vez que os iteradores do mapa estão implementados.
e.
Caso um objeto não seja encontrado no mapa, não haverá qualquer informação sobre sua localização.
Ed
mês passado
Vamos analisar cada uma das alternativas sobre o processo de localização do MapaHash: a) A operação lógica return hash & (buckets.length-1) é uma alternativa rápida para redução do hash em mapas de qualquer tamanho. - Esta afirmação é verdadeira, pois a operação "AND" com (buckets.length-1) é uma técnica comum para garantir que o índice resultante esteja dentro dos limites do vetor. b) A redução do hashcode pode ser feita por meio do operador de resto entre o número gerado e o tamanho do vetor, seguido da remoção do sinal. - Esta afirmação também é verdadeira, mas não é a única forma de reduzir o hash. c) O método hashcode da chave retorna diretamente a posição do bucket. - Esta afirmação é falsa, pois o hashcode precisa ser processado para determinar a posição no vetor. d) A iteração é feita através do comando for each, uma vez que os iteradores do mapa estão implementados. - Esta afirmação é verdadeira, mas não é diretamente relacionada ao processo de localização. e) Caso um objeto não seja encontrado no mapa, não haverá qualquer informação sobre sua localização. - Esta afirmação é verdadeira, mas não é uma descrição do processo de localização. Dentre as opções, a alternativa que melhor descreve o processo de localização do MapaHash é a) A operação lógica return hash & (buckets.length-1) é uma alternativa rápida para redução do hash em mapas de qualquer tamanho. Portanto, a resposta correta é a).
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade