Em Java, o método binarySearch () da estrutura de coleções pode ser usado para pesquisar um elemento especificado em uma coleção.
O binarySearch()método implementa o algoritmo de pesquisa binária para pesquisar o elemento passado como um argumento. Se você quiser saber como funciona a pesquisa binária, visite Algoritmo de pesquisa binária.
Nota : Se precisarmos implementar o algoritmo de pesquisa binária em Java, é melhor usar o binarySearch()método em vez de implementar o algoritmo por conta própria.
Exemplo: 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); ) )
Resultado
ArrayList: (2, 3, 4) Posição de 3: 1
