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.