Skip to main content
tags editadas; título editado
Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

Melhor performaceperformance para poucos acessos: HashMap ou TreeMap?

Tweeted twitter.com/StackOverflowPT/status/1251208818576576516
removeu 8 caracteres do conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

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.

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). Alguém sabe se isso faz sentido? Para simplificar, podemos considerar alicações sem concorrência.

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.

Fonte Link
ldeoliveira
  • 2,1mil
  • 1
  • 17
  • 33

Melhor performace para poucos acessos: HashMap ou TreeMap?

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). Alguém sabe se isso faz sentido? Para simplificar, podemos considerar alicações sem concorrência.