Java binarySearch()

O método binarySearch() implementa o algoritmo de busca binária para procurar o elemento passado como parâmetro. Se quiser entender como a busca binária funciona, consulte o algoritmo de busca binária.

Exemplo: Java binarySearch()

import java.util.ArrayList;
import java.util.Collections;
class Main {
　　　　public static void main(String[] args) {
　　　　　　　　//Criar lista de arrays
　　　　　　　　ArrayList<Integer> numbers = new ArrayList<>();
　　　　　　　　//adicionar elemento
　　　　　　　　numbers.add(4);
　　　　　　　　numbers.add(2);
　　　　　　　　numbers.add(3);
　　　　　　　　Collections.sort(numbers);
　　　　　　　　System.out.println("ArrayList:　"　+　numbers);
　　　　　　　　//usando o método binarySearch()
　　　　　　　　int posição = Collections.binarySearch(numbers,　3);
　　　　　　　　System.out.println("Posição de　3:　"　+　posição);
　　　　}
}

Saída

ArrayList:　[2,　3,　4]
Posição de　3:　1