In Java, il metodo binarySearch () del framework delle collezioni può essere utilizzato per cercare un elemento specificato in una raccolta.
Il binarySearch()metodo implementa l'algoritmo di ricerca binaria per cercare l'elemento passato come argomento. Se vuoi sapere come funziona la ricerca binaria, visita Algoritmo di ricerca binaria.
Nota : se dobbiamo implementare l'algoritmo di ricerca binaria in Java, è meglio usare il binarySearch()metodo piuttosto che implementare l'algoritmo da soli.
Esempio: 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); ) )
Produzione
ArrayList: (2, 3, 4) Posizione di 3: 1
