Solucionado
Caso eu tenha uma coleção muito grande, em que a ordem não é importante. Essa coleção será recuperada do banco de dados, portanto não haverá itens repetidos. Além disso, será necessário iterar sobre toda a lista (não será necessário recuperar um item de uma posição utilizando get(i)). Com isso, o que proporcionará melhor performance? Eu optei por utilizar um ArrayList e o Iterator para percorrer todos os elementos. Fiz a melhor escolha?
Opa bom Leonardo? se você não precisar trazer uma posição então o melhor é o HashSet pois ele é mais rapido que o arrayList. O hashSet é muito mais rapido nessa ocasião. mais se for usar o get basta mudar, e uma importante anotação o hashSet não traz sua lista em ordem, se quiser colocar em ordem basta usar o LinkedHashSet. Abraço
Obrigado, Alisson:
E com relação ao enhanced for, for convecional e ao Iterator? Há alguma diferença de desempenho entre eles?
Enchanced for deixa seu código mais legível e poupa você de escrever algumas linhas a mais.