2017/12/31Java基础学习——查找数组元素位置のArrays.binarySearch()方法介绍

Arrays.binarySearch()方法的格式：

Arrays.binarySearch(src, int number)

1. 参数src：原数组名；
2. number：数组元素。

输出值为用sort对数组排序后的元素位置。

note

使用binarySearch进行查找之前，必须使用sort进行排序。如果数组中有多个相同的元素，查找结果是不确定的。

代码案例如下：

import java.util.Arrays;
public class HelloWorld {
    public static void main(String[] args) {
        int a[] = new int[] { 18, 62, 68, 82, 65, 9 };
        System.out.println("排序之前 :");
        System.out.println(Arrays.toString(a));
        
        Arrays.sort(a);
        System.out.println("排序之后:");
        System.out.println(Arrays.toString(a));//[9, 18, 62, 65, 68, 82] 
    
        //        查询元素出现的位置
        //        需要注意的是，使用binarySearch进行查找之前，必须使用sort进行排序
        //          Arrays.binarySearch（）查找的是sort排序后的数组，并且位置下标是从0开始的        
        //        如果数组中有多个相同的元素，查找结果是不确定的

        System.out.println("搜索元素9出现的位置：");
        int temp = Arrays.binarySearch(a, 9);//查找的是排序后的数组a
        System.out.println(temp);//0
    }
}