Eu costumo usar bastante a estrutura java.util.HashMap<K,V>
mesmo para escopos pequenos com poucas entradas (até umas 50). Mas andei me perguntando se a estrutura java.util.TreeMap<K,V>
não seria melhor para essa situação, levando em consideração que o HashMap
é implementado sobre uma hashtable em que o cálculo do hash é potencialmente caro, em termos de tempo de processamento? Já a TreeMap
é implementada sobre árvore e faz operações com ponteiros, o que potencialmente levaria a uma melhor performance (tempo de escrita/leitura).
Isso faz sentido? Para simplificar podemos considerar aplicações sem concorrência.
TreeMap
foi idealizado para quando você quer percorrer o mapa seguindo uma ordem natural, como a alfabética no caso de chavesStrings
.HashMap
é percorrido em ordem aleatória e quando não há excesso de colisões costuma ser rápido, como é dito na resposta.