Программируем просто

В отсортированном массиве можно применять бинарный поиск Java.

Пример программы: поиск в массивах

import java.util.Arrays;
import java.util.Collections;

public class Main {
public static void main(String[] args) {
String [] s = {"zzz","ZZZ","ddd", "AAA","xxx","aaa"};
Arrays.sort(s);
Arrays.sort(s, Collections.reverseOrder());
System.out.println(Arrays.toString(s));
int idx = Arrays.binarySearch(s, "AAA", Collections.reverseOrder());
System.out.println(idx); // результат: 5
}
}

При сортировке с компаратором для поиска нужно использовать тот же компаратор
При выборе способа хранения данных предпочтение нужно отдавать коллекциям, если быстродействие не критично.

Результат работы программы: