В 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