Java binarySearch()

Метод binarySearch() реализует алгоритм двоичного поиска для поиска элемента, переданного в качестве параметра. Если хотите узнать, как работает двоичный поиск, пожалуйста, посмотрите на алгоритм двоичного поиска.

Пример: Java binarySearch()

import java.util.ArrayList;
import java.util.Collections;
class Main {
　　　　public static void main(String[] args) {
　　　　　　　　//Создание списка
　　　　　　　　ArrayList<Integer> numbers = new ArrayList<>();
　　　　　　　　//Добавление элементов
　　　　　　　　numbers.add(4);
　　　　　　　　numbers.add(2);
　　　　　　　　numbers.add(3);
　　　　　　　　Collections.sort(numbers);
　　　　　　　　System.out.println("ArrayList: " + numbers);
　　　　　　　　//Использование метода binarySearch()
　　　　　　　　int position = Collections.binarySearch(numbers, 3);
　　　　　　　　System.out.println("Позиция 3: " + position);
　　　　}
}

Вывод

ArrayList: [2, 3, 4]
Позиция 3: 1