I Java kan binärsök () -metoden för samlingsramen användas för att söka i ett angivet element i en samling.
De binarySearch()metod implementerar den binära sökalgoritmen att söka elementet skickas som ett argument. Om du vill lära dig mer om hur binär sökning fungerar kan du besöka algoritmen för binär sökning.
Obs! Om vi behöver implementera den binära sökalgoritmen i Java är det bättre att använda binarySearch()metoden snarare än att implementera algoritmen på egen hand.
Exempel: 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); ) )
Produktion
ArrayList: (2, 3, 4) Position 3: 1
