在Java编程中,如何在向量上执行二分法查找?
以下是使用Vector类的v.add()方法和Collection类的sort.Collection()方法对向量执行二分法搜索查询的一个示例。参考以下示例代码 -
package com.yiibai;
import java.util.Collections;
import java.util.Vector;
public class VectorBinary {
public static void main(String[] args) {
Vector v = new Vector();
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.yiibai;
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
¥ 我要打赏
纠错/补充
收藏
加QQ群啦,易百教程官方技术学习群
注意:建议每个人选自己的技术方向加群,同一个QQ最多限加 3 个群。