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()
?
Adicione um comentário
|
1 Resposta
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.
-
Complementando: Acho que vale a pena ler a thread Definição da notação “Big O” Commented 8/02/2019 às 18:33