java中Arrays类中，binarySearch()方法的返回值问题

最近在复习Java知识，发现果然不经常使用忘得非常快。。。

看到binarySearch()方法的使用时，发现书上有点错误，于是就自己上机实验了一下，最后总结一下该方法的返回值。

 

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

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

下面看一个程序实例

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

package  main_package;   import  java.util.Arrays;   public  class  test {      public  static  void  main(String[] args)      {          int []b= new  int []{ 4 , 25 , 10 , 95 , 06 , 21 };          System.out.println( "原数组为：" );          for ( int  dim1:b)          {              System.out.print( "" +dim1+ " " );          }          Arrays.sort(b);          System.out.println( "排序后为：" );          for ( int  x:b)          {              System.out.print(x+ " " );          }          System.out.println();          int  index=Arrays.binarySearch(b,  2 );          System.out.println( "关键字2的返回值为：" +index);                    index=Arrays.binarySearch(b,  20 );          System.out.println( "关键字20的返回值为：" +index);                    index=Arrays.binarySearch(b,  30 );          System.out.println( "关键字30的返回值为：" +index);                    index=Arrays.binarySearch(b,  100 );          System.out.println( "关键字100的返回值为：" +index);                    index=Arrays.binarySearch(b,  10 );          System.out.println( "关键字10的返回值为：" +index);      } }

　　

　　程序结果为：

 

可以看到 关键字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的返回值就一样了。

 

FROM https://www.cnblogs.com/qingergege/p/5658292.html

转载于:https://www.cnblogs.com/shizhijie/p/9136339.html