Java Collections BinarySearch()方法与示例
集合类binarySearch()方法
语法：
public static int binarySearch(List l, Type key_ele);
public static int binarySearch(List l, Type key_ele, Comparator com);binarySearch()方法在java.util包中可用。
binarySearch（Listl，Typekey_ele）方法用于在二进制搜索的帮助下在给定列表(l)中找到给定对象(key_ele)。
binarySearch（Listl，Typekey_ele，Comparatorcom）方法用于在给定列表(l)中查找给定对象(key_ele)，并且必须基于定义的Comparator对象对列表进行排序。
这些方法在查找给定元素时可能会引发异常。
ClassCastException：当给定的参数List元素彼此不可比较时，可能引发此异常。
这些是静态方法，可以通过类名进行访问，如果尝试使用类对象访问这些方法，则也不会出现任何错误。
参数：
在第一种情况下，“binarySearch（Listl，Typekey_ele）”
列表l–表示列表对象。
key_ele类型–表示要搜索的关键元素。
在第二种情况下，“binarySearch（Listl，Typekey_ele，Comparatorcom）”
列表l–表示列表对象。
key_ele类型–表示要搜索的关键元素。
Comparatorcom–表示Comparator对象，我们将该值设置为null表示它是自然顺序或默认顺序。
返回值：
在这两种情况下，该方法的返回类型均为int，当它存在于给定列表中时，它将返回给定key_ele（key元素）的位置。
示例
//Java程序演示示例
//的binarySearch()的类别方法
import java.util.*;
public class BinarySearchOfCollections {
public static void main(String args[]) {
//实例化数组列表对象
List < Integer > arr_l = new ArrayList < Integer > ();
//通过使用add()方法是添加
//数组列表中的对象
arr_l.add(20);
arr_l.add(10);
arr_l.add(40);
arr_l.add(30);
arr_l.add(50);
//显示ArrayList-
System.out.println("ArrayList: " + arr_l);
//通过使用binarySearch(arr_l,30,null)方法是
//在arr_1中搜索给定对象30-
//基于定义的比较器对象（空）和
//这里我们使用null，所以列表必须排序
//升序
int indices = Collections.binarySearch(arr_l, 30, null);
//显示索引
System.out.println("Collections.binarySearch(arr_l,30,null): " + indices);
//通过使用binarySearch(arr_l,30)方法是
//在arr_1中搜索给定对象30-
//因此列表必须以自然或升序排序
indices = Collections.binarySearch(arr_l, 30);
//显示索引
System.out.println("Collections.binarySearch(arr_l,30): " + indices);
}
}输出结果
ArrayList: [20, 10, 40, 30, 50] Collections.binarySearch(arr_l,30,null): -3 Collections.binarySearch(arr_l,30): -3