Экзамен в школу падаванов? Забавно =)

Случайно к вам попал =)
Но прям даже интересно стало. А как оцените такой код? Это джава, пугаться не надо.

final int ELEMENTS_COUNT = 100000;
int doubleValue = -1;
int[] array = new int[ELEMENTS_COUNT];
Set set = new HashSet<Integer>();
for(int i = 0; i<ELEMENTS_COUNT-1; i++){
array[i] = i;
}
array[ELEMENTS_COUNT-1] = 1;
int size = set.size();
long startTime = System.currentTimeMillis();

// Все интересное тут:

for(int i = 0; i<100000; i++){
set.add(array[i]);
int s;
if((s = set.size()) == size){
doubleValue = array[i];
break;
}else{
size = s;
}
}



long endTime = System.currentTimeMillis();
System.out.println("Works: " + (endTime - startTime) + ", value: " + doubleValue);

Смысл множества - хранение объектов в единственном экземпляре, реализовано через хеш-функцию (в данном случае). Скорость выполнения операций добавления и получения размера фиксирована (какова она - зависит от вашей машины, сколько там операций - сказать не берусь, так глубоко не копал). Смысл в том, что бы проверить, увеличится ли размер множества, если добавить туда элемент массива. Если такой элемент был добавлен раньше - не увеличится.

Уверен. Специально перечитал =)
This class offers constant time performance for the basic operations (add, remove, contains and size)
Если я правильно перевел с вражеского, конечно =)