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的返回值就一样了。