În Java, metoda binarySearch () a cadrului de colecții poate fi utilizată pentru a căuta un element specificat într-o colecție.
Cele mai binarySearch()implementează metoda algoritmul de căutare binară pentru a căuta elementul trecut ca argument. Dacă doriți să aflați cum funcționează căutarea binară, accesați algoritmul de căutare binară.
Notă : Dacă trebuie să implementăm algoritmul de căutare binară în Java, este mai bine să folosim binarySearch()metoda decât să implementăm algoritmul pe cont propriu.
Exemplu: 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); ) )
Ieșire
ArrayList: (2, 3, 4) Poziția 3: 1
