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

时间：2018-06-04 23:27:22 阅读：218 评论：0 收藏：0 [点我收藏+]

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

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

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

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

下面看一个程序实例

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);
    }
}