En Java, el método binarySearch () del marco de colecciones se puede utilizar para buscar un elemento específico en una colección.
El binarySearch()método implementa el algoritmo de búsqueda binaria para buscar el elemento pasado como argumento. Si desea obtener más información sobre cómo funciona la búsqueda binaria, visite Algoritmo de búsqueda binaria.
Nota : Si necesitamos implementar el algoritmo de búsqueda binaria en Java, es mejor usar el binarySearch()método en lugar de implementar el algoritmo por nuestra cuenta.
Ejemplo: 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); ) )
Salida
ArrayList: (2, 3, 4) Posición de 3: 1
