V Javě lze metodu binarySearch () rámce kolekcí použít k prohledání zadaného prvku v kolekci.
Na binarySearch()
způsob používá binární vyhledávání hledat prvek předán jako argument. Pokud se chcete dozvědět, jak funguje binární vyhledávání, navštivte algoritmus binárního vyhledávání.
Poznámka : Pokud potřebujeme implementovat binární vyhledávací algoritmus v Javě, je lepší použít binarySearch()
metodu než implementovat algoritmus samostatně.
Příklad: 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); ) )
Výstup
ArrayList: (2, 3, 4) Pozice 3: 1