Java пошук в масиві

У отсортированном масиві можна застосовувати бінарний пошук 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
}
}

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

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