Στην Java, η μέθοδος binarySearch () του πλαισίου συλλογών μπορεί να χρησιμοποιηθεί για την αναζήτηση ενός συγκεκριμένου στοιχείου σε μια συλλογή.
Η binarySearch()μέθοδος εφαρμόζει τον αλγόριθμο δυαδικής αναζήτησης για να αναζητήσει το στοιχείο που περνά ως όρισμα. Αν θέλετε να μάθετε πώς λειτουργεί η δυαδική αναζήτηση, επισκεφθείτε τον αλγόριθμο δυαδικής αναζήτησης.
Σημείωση : Εάν πρέπει να εφαρμόσουμε τον αλγόριθμο δυαδικής αναζήτησης στην Java, είναι καλύτερο να χρησιμοποιήσουμε τη binarySearch()μέθοδο παρά να εφαρμόσουμε τον αλγόριθμο από μόνοι μας.
Παράδειγμα: 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); ) )
Παραγωγή
ArrayList: (2, 3, 4) Θέση 3: 1
