Java binarySearch()

Il metodo binarySearch() implementa l'algoritmo di ricerca binaria per cercare l'elemento passato come parametro. Se vuoi sapere come funziona la ricerca binaria, consulta l'algoritmo di ricerca binaria.

Esempio: Java binarySearch()

import java.util.ArrayList;
import java.util.Collections;
class Main {
　　　　public static void main(String[] args) {
　　　　　　　　//Crea elenco array
　　　　　　　　ArrayList<Integer> numbers = new ArrayList<>();
　　　　　　　　//Aggiungi elementi
　　　　　　　　numbers.add(4);
　　　　　　　　numbers.add(2);
　　　　　　　　numbers.add(3);
　　　　　　　　Collections.sort(numbers);
　　　　　　　　System.out.println("ArrayList: " + numbers);
　　　　　　　　//Utilizzo del metodo binarySearch()
　　　　　　　　int position = Collections.binarySearch(numbers, 3);
　　　　　　　　System.out.println("Posizione 3: " + position);
　　　　}
}

Output

ArrayList: [2, 3, 4]
Posizione 3: 1