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 hashtablehashtable em que o cálculo do hashhash é 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). Alguém sabe se isso
Isso faz sentido? Para simplificar, podemos considerar alicaçõesaplicações sem concorrência.