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(List l,Type key_ele)方法用于在二进制搜索的帮助下在给定列表(l)中找到给定对象(key_ele)。
binarySearch(List l,Type key_ele,Comparator com)方法用于在给定列表(l)中查找给定对象(key_ele),并且必须基于定义的Comparator对象对列表进行排序。
这些方法在查找给定元素时可能会引发异常。
ClassCastException:当给定的参数List元素彼此不可比较时,可能引发此异常。
这些是静态方法,可以通过类名进行访问,如果尝试使用类对象访问这些方法,则也不会出现任何错误。
参数:
在第一种情况下,“ binarySearch(List l,Type key_ele)”
列表l –表示列表对象。
key_ele类型–表示要搜索的关键元素。
在第二种情况下,“ binarySearch(List l,Type key_ele,Comparator com)”
列表l –表示列表对象。
key_ele类型–表示要搜索的关键元素。
Comparator com –表示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