Частный внутренний класс синтезирует неожиданный анонимный класс

Если массив отсортирован, можно использовать BinarySearch. Это - O (зарегистрируйте n), операция, таким образом, это быстрее как цикличное выполнение. Если необходимо применить несколько поисков, и скорость является беспокойством, Вы могли бы отсортировать ее (или копия) перед использованием ее.