Então, sei que parece esquisito mesmo, mas se eu entendi bem o exercício, o objetivo é fazer a busca para cada elemento da lista mesmo, cronometrando o tempo que a CPU gasta para isso, comparando com a mesma coisa feita com HashSet depois.
Só que no exemplo do curso, parece que este código compila normalmente, no meu caso com o Java 11, não está compilando. Será que o próprio compilador "sabe" que não seria necessário fazer isto?
Segue abaixo o código completo
public class TestaPerformance {
public static void main(String[] args) {
Collection<Integer> numeros = new ArrayList<Integer>();
long inicio = System.currentTimeMillis();
for (int i = 1; i <= 50000; i++) {
numeros.add(i);
}
for (Integer numero : numeros) {
numeros.contains(numero);
}
long fim = System.currentTimeMillis();
long tempoDeExecucao = fim - inicio;
System.out.println("Tempo gasto: " + tempoDeExecucao);
}
}