Skip to main content
adicionou 126 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.

De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco, é cinza mesmo. Se eu te falar para medir achará como é o desempenho com aqueles dados, não para qualquer caso. A arquitetura que está rodando e a infraestrutura disponível pode dar diferença.

Tabelas hash tem o problema da coincidência de valores calculados e o que era complexidade O(1) pode virar um O(n), ainda que esse é um caso extremo que não acontecerá de fato.

Outra questão é que o cálculo do hash depende do dado que está sendo usado como chave, então o tempo total não é tão constante assim (a constância dita é sobre a busca, não a preparação dela), muito menos dá para antecipar sem saber qual é ele.

Na maioria dos casos ele deve ser mais rápido.

A árvore tem complexidade O(log n) e para poucos dados o logaritmo de N tende ser muito próximo de 1, sem ter o overhead do cálculo. De fato ele pode ser mais rápido, mas na prática é difícil que seja.

No SO tem uma resposta com testes, talvez possa pegá-lo para testar com seus dados, lá claramente a HashMap ganhou.

Coloquei no GitHub para referência futura.

Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.

De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco, é cinza mesmo. Se eu te falar para medir achará como é o desempenho com aqueles dados, não para qualquer caso. A arquitetura que está rodando e a infraestrutura disponível pode dar diferença.

Tabelas hash tem o problema da coincidência de valores calculados e o que era complexidade O(1) pode virar um O(n), ainda que esse é um caso extremo que não acontecerá de fato.

Outra questão é que o cálculo do hash depende do dado que está sendo usado como chave, então o tempo total não é tão constante assim (a constância dita é sobre a busca, não a preparação dela), muito menos dá para antecipar sem saber qual é ele.

Na maioria dos casos ele deve ser mais rápido.

A árvore tem complexidade O(log n) e para poucos dados o logaritmo de N tende ser muito próximo de 1, sem ter o overhead do cálculo. De fato ele pode ser mais rápido, mas na prática é difícil que seja.

No SO tem uma resposta com testes, talvez possa pegá-lo para testar com seus dados, lá claramente a HashMap ganhou.

Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.

De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco, é cinza mesmo. Se eu te falar para medir achará como é o desempenho com aqueles dados, não para qualquer caso. A arquitetura que está rodando e a infraestrutura disponível pode dar diferença.

Tabelas hash tem o problema da coincidência de valores calculados e o que era complexidade O(1) pode virar um O(n), ainda que esse é um caso extremo que não acontecerá de fato.

Outra questão é que o cálculo do hash depende do dado que está sendo usado como chave, então o tempo total não é tão constante assim (a constância dita é sobre a busca, não a preparação dela), muito menos dá para antecipar sem saber qual é ele.

Na maioria dos casos ele deve ser mais rápido.

A árvore tem complexidade O(log n) e para poucos dados o logaritmo de N tende ser muito próximo de 1, sem ter o overhead do cálculo. De fato ele pode ser mais rápido, mas na prática é difícil que seja.

No SO tem uma resposta com testes, talvez possa pegá-lo para testar com seus dados, lá claramente a HashMap ganhou.

Coloquei no GitHub para referência futura.

adicionou 161 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.

De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco. É, é cinza mesmo. Se eu te falar para medir, vai achar achará como é o desempenho com aqueles dados, não para qualquer caso. A arquitetura que está rodando e a infraestrutura disponível pode dar diferença.

Tabelas hashTabelas hash tem o problema da coincidência de valores calculados e o que era complexidade O(1) pode virar um O(n), ainda que esse é um caso extremo que não acontecerá de fato.

Outra questão é que o cálculo do hashhash depende do dado que está sendo usado como chave, então o tempo total não é tão constante assim (a constância dita é sobre a busca, não a preparação dela), muito menos dá para antecipar sem saber qual é ele.

Na maioria dos casos ele deve ser mais rápido.

A árvore tem complexidade O(log n) e para poucos dados o logaritmo de N tende ser muito próximo de 1, sem ter o overheadoverhead do cálculo. De fato ele pode ser mais rápido, mas na prática é difícil que seja.

No SO tem uma resposta com testes, talvez possa pegá-lo para testar com seus dados., lá claramente a HashMap ganhou.

Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.

De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco. É cinza mesmo. Se eu te falar para medir, vai achar como é o desempenho com aqueles dados, não para qualquer caso. A arquitetura que está rodando e a infraestrutura disponível pode dar diferença.

Tabelas hash tem o problema da coincidência de valores calculados e o que era complexidade O(1) pode virar um O(n), ainda que esse é um caso extremo que não acontecerá de fato.

Outra questão é que o cálculo do hash depende do dado que está sendo usado como chave, então o tempo total não é tão constante assim (a constância dita é sobre a busca, não a preparação dela), muito menos dá para antecipar sem saber qual é ele.

Na maioria dos casos ele deve ser mais rápido.

A árvore tem complexidade O(log n) e para poucos dados o logaritmo de N tende ser muito próximo de 1, sem ter o overhead do cálculo. De fato ele pode ser mais rápido, mas na prática é difícil que seja.

No SO tem uma resposta com testes, talvez possa pegá-lo para testar com seus dados. lá claramente a HashMap ganhou.

Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.

De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco, é cinza mesmo. Se eu te falar para medir achará como é o desempenho com aqueles dados, não para qualquer caso. A arquitetura que está rodando e a infraestrutura disponível pode dar diferença.

Tabelas hash tem o problema da coincidência de valores calculados e o que era complexidade O(1) pode virar um O(n), ainda que esse é um caso extremo que não acontecerá de fato.

Outra questão é que o cálculo do hash depende do dado que está sendo usado como chave, então o tempo total não é tão constante assim (a constância dita é sobre a busca, não a preparação dela), muito menos dá para antecipar sem saber qual é ele.

Na maioria dos casos ele deve ser mais rápido.

A árvore tem complexidade O(log n) e para poucos dados o logaritmo de N tende ser muito próximo de 1, sem ter o overhead do cálculo. De fato ele pode ser mais rápido, mas na prática é difícil que seja.

No SO tem uma resposta com testes, talvez possa pegá-lo para testar com seus dados, lá claramente a HashMap ganhou.

conteúdo editado
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.

De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco. É cinza mesmo. Se eu te falar para medir, vai achar como é o desempenho com aqueles dados, não para qualquer caso. A arquitetura que está rodando e a infraestrutura disponível pode dar diferença.

Tabelas hash tem o problema da coincidência de valores calculados e o que era complexidade O(1) pode virar um O(Nn), ainda que esse é um caso extremo que não acontecerá de fato.

Outra questão é que o cálculo do hash depende do dado que está sendo usado como chave, então o tempo total não é tão constante assim (a constância dita é sobre a busca, não a preparação dela), muito menos dá para antecipar sem saber qual é ele.

Na maioria dos casos ele deve ser mais rápido.

A árvore tem complexidade O(log n) e para poucos dados o logaritmo de N tende ser muito próximo de 1, sem ter o overhead do cálculo. De fato ele pode ser mais rápido, mas na prática é difícil que seja.

No SO tem uma resposta com testes, talvez possa pegá-lo para testar com seus dados. lá claramente a HashMap ganhou.

Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.

De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco. É cinza mesmo. Se eu te falar para medir, vai achar como é o desempenho com aqueles dados, não para qualquer caso. A arquitetura que está rodando e a infraestrutura disponível pode dar diferença.

Tabelas hash tem o problema da coincidência de valores calculados e o que era complexidade O(1) pode virar um O(N), ainda que esse é um caso extremo que não acontecerá de fato.

Outra questão é que o cálculo do hash depende do dado que está sendo usado como chave, então o tempo total não é tão constante assim (a constância dita é sobre a busca, não a preparação dela), muito menos dá para antecipar sem saber qual é ele.

Na maioria dos casos ele deve ser mais rápido.

A árvore tem complexidade O(log n) e para poucos dados o logaritmo de N tende ser muito próximo de 1, sem ter o overhead do cálculo. De fato ele pode ser mais rápido, mas na prática é difícil que seja.

No SO tem uma resposta com testes, talvez possa pegá-lo para testar com seus dados. lá claramente a HashMap ganhou.

Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.

De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco. É cinza mesmo. Se eu te falar para medir, vai achar como é o desempenho com aqueles dados, não para qualquer caso. A arquitetura que está rodando e a infraestrutura disponível pode dar diferença.

Tabelas hash tem o problema da coincidência de valores calculados e o que era complexidade O(1) pode virar um O(n), ainda que esse é um caso extremo que não acontecerá de fato.

Outra questão é que o cálculo do hash depende do dado que está sendo usado como chave, então o tempo total não é tão constante assim (a constância dita é sobre a busca, não a preparação dela), muito menos dá para antecipar sem saber qual é ele.

Na maioria dos casos ele deve ser mais rápido.

A árvore tem complexidade O(log n) e para poucos dados o logaritmo de N tende ser muito próximo de 1, sem ter o overhead do cálculo. De fato ele pode ser mais rápido, mas na prática é difícil que seja.

No SO tem uma resposta com testes, talvez possa pegá-lo para testar com seus dados. lá claramente a HashMap ganhou.

adicionou 63 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando
replaced http://stackoverflow.com/ with https://stackoverflow.com/
Fonte Link
Carregando
replaced http://pt.stackoverflow.com/ with https://pt.stackoverflow.com/
Fonte Link
Carregando
adicionou 12 caracteres ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
Carregando