In Java kann die Methode binarySearch () des Sammlungsframeworks verwendet werden, um ein bestimmtes Element in einer Sammlung zu durchsuchen.
Die binarySearch()Methode implementiert den binären Suchalgorithmus, um das als Argument übergebene Element zu durchsuchen. Wenn Sie mehr über die Funktionsweise der binären Suche erfahren möchten, besuchen Sie den Algorithmus für die binäre Suche.
Hinweis : Wenn wir den binären Suchalgorithmus in Java implementieren müssen, ist es besser, die binarySearch()Methode zu verwenden , als den Algorithmus selbst zu implementieren.
Beispiel: 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); ) )
Ausgabe
ArrayList: (2, 3, 4) Position 3: 1
