Entrar Ainda não tem acesso?
1
resposta

Velocidade

Referente ao curso Java Collections: Dominando Listas, Sets e Mapas, no capítulo O poder dos sets e atividade Velocidade de busca das listas e conjuntos

por Felipe Silva Lopes
| 98.8k xp | 99 posts

ArrayList: Tempo de inserção: 6 Tempo de busca: 1443

HashSet: Tempo de inserção: 19 Tempo de busca: 48

1 resposta
por Vitor Manoel
| 45.2k xp | 6 posts
programador

Se está questionando o porque da mudança de velocidade, é justamente pelo HashSet ter o index da sua busca determinada em uma série de calculos binários, visando principalmente o desempenho. Já o ArrayList é baseado nos Arrays do Java.