Как насчет этого?
LinkedHashSet<Integer> test = new LinkedHashSet<Integer>();
Random random = new Random();
do{
test.add(random.nextInt(1000) + 1);
}while(test.size() != 1000);
Затем пользователь может выполнить итерацию через Set
с помощью цикла for.