Arrays.binarySearch用于在已排序数组中高效查找元素，1. 调用形式为int index = Arrays.binarySearch(array, key)，返回目标索引或负值；2. 未找到时返回-(插入点)-1，表示应插入位置以维持有序；3. 可指定搜索范围fromIndex到toIndex（左闭右开），如Arrays.binarySearch(arr, 1, 4, 3)在子区间查找；4. 支持基本类型和对象数组，对象比较需实现Comparable或使用Comparator，如String.CASE_INSENSITIVE_ORDER。使用前必须确保数组已排序，否则结果不可预测。
在Java中，Arrays.binarySearch 是一个用于在已排序的数组中查找指定元素的高效方法。它使用二分查找算法，时间复杂度为 O(log n)，但前提是数组必须已经排序，否则结果不可预测。
1. 基本用法
调用 Arrays.binarySearch 最常见的形式如下：
int index = Arrays.binarySearch(array, key);
其中：
- array：已排序的一维数组
- key：要查找的值
- index：返回目标值的索引（从0开始），如果未找到则返回负值
例如：
立即学习“Java免费学习笔记（深入）”；
在现实生活中的购物过程，购物者需要先到商场，找到指定的产品柜台下，查看产品实体以及标价信息，如果产品合适，就将该产品放到购物车中，到收款处付款结算。电子商务网站通过虚拟网页的形式在计算机上摸拟了整个过程，首先电子商务设计人员将产品信息分类显示在网页上，用户查看网页上的产品信息，当用户看到了中意的产品后，可以将该产品添加到购物车，最后使用网上支付工具进行结算，而货物将由公司通过快递等方式发送给购物者
import java.util.Arrays;public class BinarySearchExample { public static void main(String[] args) { int[] nums = {1, 3, 5, 7, 9}; int index = Arrays.binarySearch(nums, 5); System.out.println("索引: " + index); // 输出: 2 } }
2. 处理未找到的情况
如果目标元素不在数组中，binarySearch 返回一个负数，表示“插入点”——即如果要保持数组有序，该元素应插入的位置。
返回值计算方式为：-(插入点) - 1
例如：
立即学习“Java免费学习笔记（深入）”；
int index = Arrays.binarySearch(nums, 6); System.out.println(index); // 输出: -4 // 表示 6 应该插入在索引 3 的位置（因为 -(3) -1 = -4）
3. 搜索部分数组
可以指定搜索范围：
int index = Arrays.binarySearch(array, fromIndex, toIndex, key);
注意：toIndex 是**不包含**的，类似左闭右开区间 [fromIndex, toIndex)
示例：
int[] arr = {1, 2, 3, 4, 5, 6};
int result = Arrays.binarySearch(arr, 1, 4, 3); // 在 [2,3,4] 中查找 3
System.out.println(result); // 输出: 2（相对于原数组的索引）
4. 支持的数据类型
Arrays.binarySearch 支持所有基本类型数组（int、double、char 等）以及对象数组。
对于对象数组，元素必须实现 Comparable 接口，或配合使用 Comparator：
String[] words = {"apple", "banana", "cherry"};
Arrays.sort(words); // 确保有序
int idx = Arrays.binarySearch(words, "banana");
自定义比较器示例：
Arrays.binarySearch(words, "Banana", String.CASE_INSENSITIVE_ORDER);
基本上就这些。使用前记得排序，理解返回值含义，就能正确使用 binarySearch 了。
