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（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