Arrays.binarySearch()返回值问题

今天在复习之前的基础知识突然在Arrays.binarySearch()这个方法的返回值得问题上出现了小问题:

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


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

import java.util.Arrays;

public class Arraydemo1 {
    public static void main (String [] args){
        //定义一个int型的数组
        int []arr ={8,1,2,5,4,9};

        System.out.println("toString:"+Arrays.toString(arr));
        //调用Arrays的排序方法
        Arrays.sort(arr);
        System.out.println("toString:"+Arrays.toString(arr));
        System.out.println("--------------------------------");
        System.out.println("binarySearch:"+Arrays.binarySearch(arr, 8));//4
        System.out.println("binarySearch:"+Arrays.binarySearch(arr, 26));//-7
        System.out.println("binarySearch:"+Arrays.binarySearch(arr, 6));//-5
        System.out.println("binarySearch:"+Arrays.binarySearch(arr, 0));//-1
    }

}

结果:

排序前:[8, 1, 2, 5, 4, 9]
排序后:[1, 2, 4, 5, 8, 9]
--------------------------------
关键字8的返回值是:4
关键字26的返回值是:-7
关键字6的返回值是:-5
关键字0的返回值是:-1

分析:
 当我们查找的关键字是8在该数组中,则返回的结果是该数组排好序之后的下标4;(找到关键字索引从0开始)
 接着我们查找关键字26,我们发现这个关键字并不在该数组中,并且26比数组中的所有元素都大,所以返回值是数组length+1,也就是6+1=7;  (没有找到关键字索引从1开始)
 接着我们查找关键字6,由于排好序的数组中第一个大于6的数是8所以返回值就是8所在的索引5;
 (没有找到关键字索引从1开始)
 接着我们查找关键字0,由于在该数组中比0稍大的数是1,则返回1的索引1;(没有找到关键字索引从1开始)

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

这篇博客我是参考了下面这个兄弟的博客园的总结才明白的:
[参考原文]( http://www.cnblogs.com/qingergege/p/5658292.html)

你可能感兴趣的:(Arrays方法)