0

Estou com um problema de desempenho da minha aplicação e estou achando que pode ser os diversos .get() que eu dou, desta forma estou cogitando transformar esses hashmaps para arrays e usar o indexOf() pra fazer as buscas, vocês acham que há ganho em desempenho usando indexOf() em vez de .get()?

0

1 Resposta 1

2

O get() do mapa tem complexidade O(1) e o indexOf() do array tem complexidade O(n), portanto não dá nem para comparar, tamanha a diferença de performance, e mudar para o array piorará muito, a não ser que a pergunta não esteja clara e queira fazer outra coisa, ou esse hashmap na verdade é formado por números em sequência, aí o array fica natural.

Se tem problemas de performance precisa descobrir onde é, não adianta ficar especulando, só sabendo exatamente onde é o problema que pode procurar a melhor solução.

1

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .