Tìm kiếm nhị phân trên Vector trong Java



Miêu tả vấn đề

Cách thực thi tìm kiếm nhị phân (Binary Search) trên một vector trong Java?

Giải pháp

Ví dụ sau minh họa cách thực thi tìm kiếm nhị phân (Binary Search) trên một vector bởi sử dụng phương thức v.add() của lớp Vector và phương thức sort.Collection() của lớp Collection trong Java.

import java.util.Collections;
import java.util.Vector;

public class Main {
   public static void main(String[] args) {
      Vector v = new Vector();
      v.add("X");
      v.add("M");
      v.add("D");
      v.add("A");
      v.add("O");
      Collections.sort(v);
      System.out.println(v);
      int index = Collections.binarySearch(v, "D");
      System.out.println("Element found at : " + index);
   }
}

Kết quả

Quảng cáo

Code trên sẽ cho kết quả sau:

[A, D, M, O, X]
Element found at : 1
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập Java. Khóa học có giá chỉ 300K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.

Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp a Tuyền, cựu sinh viên Bách Khoa K53, fb: https://www.facebook.com/tuyen.vietjack

Follow facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.


cau_truc_du_lieu_trong_java.jsp