java中binarySearch的使用示例分享

binarySearch方法简介

binarySearch方法的功能: 
    使用二分法对已排序的数组的元素进行查找
     并返回该元素的下标

binarySearch使用注意事项:
     此法为二分搜索法
      故查询前需要用sort()方法将数组排序
          如果数组没有排序
            则结果是不确定的
         如果数组中含有多个指定值的元素
           则无法保证找到的是哪一个

binarySearch返回值
     该方法的返回值类型为整型
        具体返回值具体分为以下两种情况：
           1.当数组中存在该元素,则会返回该元素在数组中的下标
           2.当数组中不存在该元素,则会返回-(插入点 + 1)

binarySearch示例

public static void main(String[] args) {
list<Integer> lists = new ArrayList<Integer>();
  lists.add(3);
  lists.add(6);
  lists.add(8);
  lists.add(7);
  lists.add(1);
   
  //原来的集合
   System.out.println("原来的集合：");
     for (Integer str : lists) {
       System.out.print(str + " ");
     }
 
// 对集合进行排序
Collections.sort(lists);
   
   System.out.println("\n排序后的集合：");
   for (Integer str : lists) {
      System.out.print(str + " ");
    }
 
// 使用binarySearch方法查找集合中的元素
   int i = Collections.binarySearch(lists, 2); 
     System.out.println("\n2所在的位置：" + i);
 }