En Java, la méthode binarySearch () du framework de collections peut être utilisée pour rechercher un élément spécifié dans une collection.
La binarySearch()méthode implémente l'algorithme de recherche binaire pour rechercher l'élément passé en argument. Si vous souhaitez en savoir plus sur le fonctionnement de la recherche binaire, visitez Algorithme de recherche binaire.
Remarque : si nous devons implémenter l'algorithme de recherche binaire en Java, il est préférable d'utiliser la binarySearch()méthode plutôt que d'implémenter l'algorithme par nous-mêmes.
Exemple: 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); ) )
Production
ArrayList: (2, 3, 4) Position de 3: 1
