ArrayList: Tempo de inserção: 6 Tempo de busca: 1443
HashSet: Tempo de inserção: 19 Tempo de busca: 48
Você está vendo a versão anterior da nova experiência da Alura que estamos preparando para você. Em breve, ela ganha uma identidade visual novinha totalmente pensada em potencializar seus estudos!
ArrayList: Tempo de inserção: 6 Tempo de busca: 1443
HashSet: Tempo de inserção: 19 Tempo de busca: 48
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.