V Jave je možné na vyhľadávanie zadaného prvku v kolekcii použiť metódu binarySearch () rámca kolekcií.
Na binarySearch()spôsob používa binárne vyhľadávanie hľadať prvok odovzdaný ako argument. Ak sa chcete dozvedieť viac o tom, ako funguje binárne vyhľadávanie, navštívte algoritmus binárneho vyhľadávania.
Poznámka : Ak potrebujeme implementovať binárny vyhľadávací algoritmus v Jave, je lepšie použiť túto binarySearch()metódu, než implementovať algoritmus samostatne.
Prí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ýkon
ArrayList: (2, 3, 4) Pozícia 3: 1
