У Java метод binarySearch () рамки колекцій може бути використаний для пошуку вказаного елемента в колекції.
У binarySearch()методі реалізує алгоритм двійкового пошуку для пошуку елемента передається в якості аргументу. Якщо ви хочете дізнатись про те, як працює двійковий пошук, відвідайте алгоритм двійкового пошуку.
Примітка : Якщо нам потрібно реалізувати двійковий алгоритм пошуку на Java, краще скористатися binarySearch()методом, а не реалізовувати алгоритм самостійно.
Приклад: Java binarySearch ()
import java.util.ArrayList; import java.util.Collections; class Main ( public static void main(String() args) ( // Creating an array list ArrayList numbers = new ArrayList(); // Add elements numbers.add(4); numbers.add(2); numbers.add(3); Collections.sort(numbers); System.out.println("ArrayList: " + numbers); // Using the binarySearch() method int position = Collections.binarySearch(numbers, 3); System.out.println("Position of 3: " + position); ) )
Вихідні дані
ArrayList: (2, 3, 4) Позиція 3: 1
