Di Java, metode binarySearch () dari framework koleksi dapat digunakan untuk mencari elemen tertentu dalam koleksi.
The binarySearch()Metode menerapkan algoritma pencarian biner untuk mencari elemen lulus sebagai argumen. Jika Anda ingin mempelajari tentang cara kerja pencarian biner, kunjungi Algoritma pencarian biner.
Catatan : Jika kita perlu mengimplementasikan algoritma pencarian biner di Java, lebih baik menggunakan binarySearch()metode daripada mengimplementasikan algoritma kita sendiri.
Contoh: 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); ) )
Keluaran
ArrayList: (2, 3, 4) Posisi 3: 1
