Em que casos a estrutura de dados HashMap apresentará melhor desempenho na busca por chave exata em comparação com B-tree?

O HashMap mostra um melhor desempenho na pesquisa por chave exata nos casos em que:

• As chaves estão bem distribuídas, o que minimiza colisões.
• O tamanho dos dados permite armazenar toda a estrutura na memória, garantindo acesso rápido.
• Não é necessário percorrer os elementos em ordem.

O HashMap oferece um tempo de acesso amortizado de O(1) para buscas por chave, enquanto que a B-tree tem um tempo de busca de O(log n). No entanto, a B-tree é eficiente ao trabalhar com grandes volumes de dados em disco e suporta acesso ordenado.

Exemplo:

Se você tem um grande número de chaves únicas e precisa obter rapidamente o valor por chave exata sem necessidade de ordenação, o HashMap será preferível.