Java Arrays工具类binarySearch方法用法

对数组进行一维搜索

1、型式一

        如果数组是对象类型，则数组的元素对象对应的类需要实现Comparable接口；

        Arrays.sort(一维数组名,起始索引,结束索引);

        int idx=Arrays.binarySearch(数组, 起始索引, 结束索引, 待搜索的值);        

2、型式二

        数组元素类型是对象，可以不实现Comparable接口，用Comparator比较器比较。        

        Arrays.sort(一维数组名,起始索引,结束索引, Comparator比较器);

        int idx=Arrays.binarySearch(数组, 起始索引, 结束索引, 待搜索的值,Comparator比较器);

注：当搜索范围是整个数组时，可删除方法参数列表中的“起始索引”和“结束索引”。

3、返回值分析

        idx值分两种情况

        正数：表示数组该索引处的元素按比较器比较等于待搜索的值；

        负数：表示数组中的所有元素都不与待搜索值相等，且-idx-1的值为该数组中第一个比该待搜索元素大的索引位置。

        如果-idx-1==0，表示待搜索的值在数组中最小，数组第一个元素就比它大，即0位置。根据情况可更新此数组中该位置元素，可将数组从-idx-1位置右移一个位置，插入该元素。

        如果-idx-1==结束索引，表示待搜索的值在数组中最大，它应该排在数组最末尾，即：Arrays.binarySearch方法中参数列表的结束索引位置。

---

---

        当数组不是基本类型时，可用Comparator比较器，比较器放在参数列表末尾。

        int idx=Arrays.binarySearch(数组, 起始索引, 结束索引, 待搜索的值, Comparator比较器);

1、常规写法

        以二维int型数组为例，按第一列的值大小进行排序：

        Arrays.sort(二维数组名，new Comparator<int[]>{
                public int compare(int[] o1, int[] o2){
                        return o1[0]-o2[0];//升序
                        //return o2[0]-o1[0];//降序
                }
        });

        compare方法的形参列表中，o1和o2表示数组中的原始位置排列，即遍历索引从0到结尾，o1先出现，o2后出现。return返回值（int类型）大于0，表示交换o1和o2的顺序，小于等于0，不改变两元素的顺序。

2、Lambda表达式写法：

        Arrays.sort(数组名,(o1,o2)->o1[0]-o2[0]);

        以上两种写法都实现了Comparator接口，compare方法中return返回值大于0，就交换前后位置。