Trong Java, phương thức binarySearch () của khung tập hợp có thể được sử dụng để tìm kiếm một phần tử được chỉ định trong tập hợp.
Các binarySearch()dụng cụ phương pháp tìm kiếm nhị phân để tìm kiếm các yếu tố thông qua như là một cuộc tranh cãi. Nếu bạn muốn tìm hiểu về cách hoạt động của tìm kiếm nhị phân, hãy truy cập Thuật toán tìm kiếm nhị phân.
Lưu ý : Nếu chúng ta cần triển khai thuật toán tìm kiếm nhị phân trong Java, tốt hơn nên sử dụng binarySearch()phương pháp này hơn là tự thực hiện thuật toán.
Ví dụ: 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); ) )
Đầu ra
ArrayList: (2, 3, 4) Vị trí 3: 1
