Logo Passei Direto
Buscar

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.

User badge image
Wescley Santos

mês passado

Respostas

User badge image

Ed Verified user icon

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).

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina