Pode explicar o conceito de HashMap e como ele funciona para armazenar dados de chave-valor?

HashMap é uma estrutura de dados que armazena pares chave-valor e fornece acesso rápido aos valores através da chave.

Princípio de funcionamento:

1. A chave passa por uma função hash que calcula o índice no array (bucket).
2. O valor é guardado nesse bucket junto com a chave.
3. Ao procurar pela chave, o hash é recalculado e, pelo índice no array, encontra-se o par necessário.

Se várias chaves têm o mesmo hash (colisão), elas são armazenadas como uma lista ou árvore no mesmo bucket.

Isso permite realizar operações de inserção, busca e remoção aproximadamente em tempo constante (O(1)) em média.

Exemplo em Java:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
int count = map.get("apple"); // retorna 3

Assim, HashMap é útil para acesso rápido a dados por chave única.