Java如何在向量上执行二分法查找？

在Java编程中，如何在向量上执行二分法查找？

以下是使用Vector类的v.add()方法和Collection类的sort.Collection()方法对向量执行二分法搜索查询的一个示例。参考以下示例代码 -

package com.zaixian;

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

public class VectorBinary {
    public static void main(String[] args) {
        Vector<String> v = new Vector<String>();
        v.add("Y");
        v.add("I");
        v.add("I");
        v.add("B");
        v.add("A");
        v.add("I");
        Collections.sort(v);
        System.out.println(v);
        int index = Collections.binarySearch(v, "I");
        System.out.println("Element found at : " + index);
    }
}

上述代码示例将产生以下结果 -

[A, B, I, I, I, Y]
Element found at : 2

示例-2

以下是使用Vector类的v.add()方法和Collection类的sort.Collection()方法对向量执行二分法搜索查询的另一个示例。参考以下示例代码 -

package com.zaixian;

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

public class VectorBinary2 {
    public static void main(String[] args) {
        Vector vec = new Vector();
        vec.add("Y");
        vec.add("I");
        vec.add("I");
        vec.add("B");
        vec.add("A");
        vec.add("I");

        Collections.sort(vec);
        System.out.println("Sorted Vector: " + vec);
        int found = Collections.binarySearch(vec, "I");
        System.out.println("Element found at : " + found);
    }
}

上述代码示例将产生以下结果 -

Sorted Vector: [A, B, I, I, I, Y]
Element found at : 2