I Java kan binærsøgningsmetoden () i rammen om samlinger bruges til at søge i et bestemt element i en samling.
De binarySearch()metode implementerer den binære søgealgoritme at søge elementet passerede som et argument. Hvis du vil lære mere om, hvordan binær søgning fungerer, skal du besøge binær søgealgoritme.
Bemærk : Hvis vi har brug for at implementere den binære søgealgoritme i Java, er det bedre at bruge binarySearch()metoden i stedet for at implementere algoritmen alene.
Eksempel: Java binærsøgning ()
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); ) )
Produktion
ArrayList: (2, 3, 4) Position 3: 1
