Java基础—Arrays类中binarySearch()的总结

binarySearch()方法的返回值为：1、如果找到关键字，则返回值为关键字在数组中的位置索引，且索引从0开始；

　　　　　　　　　　　　　　  2、如果没有找到关键字，返回值为负的插入点值，所谓插入点值就是第一个比关键字大的元素在数组中的位置索引，而且这个位置索引从1开始。

 

注意：调用binarySearch()方法前要先调用sort方法对数组进行排序，否则得出的返回值不定，这时二分搜索算法决定的。

 1 package main_package;
 2  
 3 import java.util.Arrays;
 4  
 5 public class test {
 6     public static void main(String[] args)
 7     {
 8         int[]b=new int[]{4,25,10,95,06,21};
 9         System.out.println("原数组为：");
10         for(int dim1:b)
11         {
12             System.out.print(""+dim1+" ");
13         }
14         Arrays.sort(b);
15         System.out.println("排序后为：");
16         for(int x:b)
17         {
18             System.out.print(x+" ");
19         }
20         System.out.println();
21         int index=Arrays.binarySearch(b, 2);
22         System.out.println("关键字2的返回值为："+index);
23          
24         index=Arrays.binarySearch(b, 20);
25         System.out.println("关键字20的返回值为："+index);
26          
27         index=Arrays.binarySearch(b, 30);
28         System.out.println("关键字30的返回值为："+index);
29          
30         index=Arrays.binarySearch(b, 100);
31         System.out.println("关键字100的返回值为："+index);
32          
33         index=Arrays.binarySearch(b, 10);
34         System.out.println("关键字10的返回值为："+index);
35     }
36 }

程序运行结果是：

 

可以看到 关键字2并没有在数组中，而且2比数组中的任何一个元素都小，所以其插入点的值应为元素4的位置也就是1(没有找到关键字从1开始）

关键字20也不在数组中，数组中第一个比20大的数是21，所以20的插入点值为4（没用找到关键字从索引从1开始）

关键字100也不在数组中，而且100比数组中所有的元素都大，此时插入点值为length+1 为7（没有找到关键字索引从1开始）

关键字10在数组中，所以返回其在数组中的索引为2（找到关键字索引从0开始）

 

之所以计算插入点值时索引要从1开始算，是因为-0=0，如果从0开始算，那么上面例子中关键字2和关键字4的返回值就一样了。