Este estudo de caso escreve um programa que conta as ocorrências de palavras em um texto e exibe as palavras e suas ocorrências em ordem alfabética das palavras. O programa usa um TreeMap para armazenar uma entrada que consiste em uma palavra e sua contagem. Para cada palavra, verifique se já é uma chave no mapa. Caso contrário, adicione uma entrada ao mapa com a palavra como chave e valor 1. Caso contrário, aumente o valor da palavra (chave) em 1 no mapa. Suponha que as palavras não façam distinção entre maiúsculas e minúsculas; por exemplo, Bom é tratado da mesma forma que bom.

O código abaixo fornece a solução para o problema.

a 2
classe 1
divertido 1
bom 3
tem 3
manhã 1
visite 1

O programa cria um TreeMap (linha 11) para armazenar pares de palavras e suas contagens de ocorrências. As palavras servem como chaves. Como todos os valores no mapa devem ser armazenados como objetos, a contagem é envolvida em um objeto Integer.

O programa extrai uma palavra de um texto usando o método split (linha 13) na classe String. Para cada palavra extraída, o programa verifica se ela já está armazenada como chave no mapa (linha 18). Caso contrário, um novo par composto pela palavra e sua contagem inicial (1) é armazenado no mapa (linha 19). Caso contrário, a contagem da palavra será incrementada em 1 (linhas 21–23).

O programa obtém as entradas do mapa em um conjunto (linha 29) e percorre o conjunto para exibir a contagem e a chave em cada entrada (linhas 32–33).

Como o mapa é um mapa de árvore, as entradas são exibidas em ordem crescente de palavras. Você também pode exibi-los em ordem crescente de contagem de ocorrências.

Agora sente-se e pense em como você escreveria este programa sem usar o mapa. Seu novo programa seria mais longo e complexo. Você descobrirá que o mapa é uma estrutura de dados muito eficiente e poderosa para resolver problemas como este.