Arrays.binarySearch() 要求数组必须预先升序排序，否则返回结果不可靠；它不执行排序，仅基于有序前提用二分法查找，时间复杂度 O(log n)；字符串需字典序升序，数值型需数值升序；乱序数组返回负插入点而非真实索引；静态数组须调用 Arrays.sort() 预处理；注意基本类型与引用类型的重载差异，避免编译错误或误调用。
必须确保数组已升序排序，否则结果不可预测。`Arrays.binarySearch()` 本身不排序，只在已有序的前提下用二分法快速定位，时间复杂度 O(log n)，远优于线性扫描。
确认数组已按业务编号严格升序排列
二分查找的前提是单调递增（或非降序）。若业务编号是字符串（如 "BIZ2024001"），需保证它们按字典序升序；若是数值型（如 long 类型的 ID），需确保从小到大排列。常见错误是误以为方法会自动排序，实际不会——传入乱序数组将返回负数（插入点提示），而非真实索引。
- 若数据来自数据库或外部，插入前务必调用 Arrays.sort() 预处理（注意：仅适用于首次构建后不再变更的静态数组）
- 若业务编号含前缀且长度不一（如 "A1", "A10", "A2"），直接字符串比较会导致 "A10"
正确调用 binarySearch() 并解读返回值
方法返回 int 值：若找到匹配项，返回其索引（≥0）；未找到则返回 -(插入点) - 1（插入点指该元素应插入的位置，使数组保持有序）。不要直接判断是否等于 -1，而应检查是否 ≥ 0。
你接手一个需求时，是不是经常这样："改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续"；这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境（JDK、Spring Boot、ORM、数据库、前端框架），记在
- 示例：int[] ids = {1001, 1005, 1008, 1012}; int idx = Arrays.binarySearch(ids, 1008); → 返回 2
- 示例：String[] codes = {"BIZ001", "BIZ005", "BIZ010"}; int idx = Arrays.binarySearch(codes, "BIZ007"); → 返回 -3（因应插在索引 2 处，故 -(2) - 1 = -3）
处理对象数组时需提供 Comparator 或实现 Comparable
若业务编号封装在对象中（如 Order 对象含 id 字段），不能直接传对象数组，必须明确“按哪个字段比”。有两种方式：
- 让类实现 Comparable
，重写 compareTo() 比较 id - 调用重载方法 binarySearch(Order[], key, Comparator)，传入基于 id 的比较器，例如：
Arrays.binarySearch(orders, targetOrder, Comparator.comparing(o -> o.getBusinessId()))
注意基本类型与引用类型的重载差异
对 int[]、long[] 等基本类型数组，用原生重载（无泛型）；对 String[]、Order[] 等引用类型，用泛型版本。混用会导致编译错误或意外行为。例如：
int pos = Arrays.binarySearch(intArray, 123); ✅
int pos = Arrays.binarySearch(stringArray, "BIZ001"); ✅
但 Arrays.binarySearch(stringArray, "BIZ001") 若误写成 Arrays.binarySearch((Object[])stringArray, ...) 可能触发错误重载。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
