Solucionado
Ficou entendido o grande ganho de performance no uso dos HashSets, mas estou com uma dúvida, existe alto uso de memória em contra partida? Ex.:
ArrayList.: Menor Performance, baixo custo de Memória;
HashSet.: Maior Performance, alto custo de memória.
É correto pensar assim?
Bom dia!
HashSet consome cerca de 5,5 vezes mais memória do que ArrayList para o mesmo número de elementos (embora ambos ainda sejam lineares) e tem iteração significativamente mais lenta (embora com a mesma assintótica); uma rápida pesquisa no Google sugere uma desaceleração 2-3x para a iteração HashSet versus ArrayList.
Bons estudos!
Muito obrigado Thiago!