Arrays 类的 binarySearch介绍

Arrays 类是 Java 标准库中提供的一个工具类，包含了许多与数组相关的静态方法。其中，binarySearch 方法用于在已排序的数组中查找指定元素。

方法签名如下：

public static int binarySearch(int[] a, int key)

参数 a 表示要查找的数组，key 表示要查找的元素。

方法返回值为查找结果，如果找到了指定元素，则返回它在数组中的索引；如果没有找到，则返回一个负数，表示这个元素应该插入到数组中的位置。

具体来说，如果查找成功，返回的索引值范围是 0 到 a.length-1，如果查找失败，返回的索引值范围是 -(insertion point)-1，其中 insertion point 是第一个大于 key 的元素的索引值。例如，如果 a 数组中的元素为 {1, 2, 3, 4, 5}，key 为 3，那么 binarySearch(a, key) 的返回值为 2，代表 3 在数组中的索引为 2；如果 key 为 6，那么返回值为 -6，代表 6 应该插入到数组中的位置是索引 5（即在 5 和 4 之间）。

需要注意的是，binarySearch 方法要求数组是已排序的，否则可能得到错误的结果。如果数组中有重复的元素，返回值是任意一个符合条件的元素的索引。