Arrays.binarySearch仅适用于已排序数组，返回值≥0表示找到并给出索引，<0表示未找到且-(返回值+1)为插入点；使用前须确保升序、类型匹配、比较逻辑一致，并注意子区间查找和浮点数等特殊性。
Arrays.binarySearch 不是“一调就灵”的黑盒，而是需要明确前提、精准调用、严谨解读的检索工具。它快，但只对已排序数组有效；它准，但返回值不是布尔值，而是带语义的整数。
必须先确保数组升序排列
binarySearch 不做任何排序或校验，传入乱序数组时，结果完全不可预测——可能返回负数，也可能碰巧返回正数，但这只是巧合，不具逻辑意义。
- 基本类型数组（如 int[]）：用 Arrays.sort(arr) 预处理一次即可，后续多次查找无需重复排序
- String[] 或自定义对象数组：要么元素实现 Comparable，要么显式传入 Comparator（如忽略大小写查字符串：
String.CASE_INSENSITIVE_ORDER） - 若数据来自数据库或外部接口，建议加简易校验（尤其在测试阶段）：
for (int i = 1; i < arr.length; i++) if (arr[i] < arr[i-1]) throw new IllegalStateException("array not sorted");
正确调用与返回值解读
返回值不是“找到/没找到”的开关，而是一个携带双重信息的整数：
- ≥ 0：表示命中，数值即为该元素在数组中的索引（例如返回 0，说明 key 在第一个位置）
- < 0：表示未命中，其含义是 -(插入点 + 1)；插入点 = 第一个大于 key 的元素下标
- 错误判断方式：
if (index == -1)——这只会捕获“应插在开头”的情况，漏掉所有其他未命中情形 - 正确判断是否存在：
if (index >= 0) - 还原插入位置：
int insertPos = -(index + 1)，可用于有序插入或边界判断（如 insertPos == 0 表示比所有元素都小）
避开常见类型与范围陷阱
类型错配和区间误用是高频出错点：
-
int[] 和 Integer[] 不能混用：前者调用
binarySearch(int[], int)，后者走binarySearch(Object[], Object)；传 int 给后者会自动装箱，但若数组含 null，直接抛 NullPointerException - 查子区间用四参数重载：
Arrays.binarySearch(arr, fromIndex, toIndex, key)，注意是左闭右开区间 [fromIndex, toIndex)，toIndex 本身不参与搜索 - 空数组或 null 数组会抛异常：调用前需判空；fromIndex > toIndex 也会触发 IllegalArgumentException
- ArrayList、LinkedList 等集合不能直接传给 Arrays.binarySearch；应改用
Collections.binarySearch(list, key)，且 list 必须已排序并支持随机访问（LinkedList 效率极低）
适合什么场景？什么时候该换方案？
binarySearch 的优势建立在“静态有序、读多写少”的基础上：
- 适用：配置项 ID 列表、HTTP 状态码常量、权限码数组、工号缓存（升序 int[] 静态持有，仅定时更新）
- 不适用：频繁增删的数据；部分有序（如旋转数组）；降序或含 NaN/±0 的浮点数组（需额外处理）
- 替代建议：若数据动态性强，优先考虑 TreeSet 或 TreeMap，它们天然维持有序，contains()、ceiling() 等操作也都是 O(log n)，且无排序维护负担
