arrays.binarysearch仅适用于已升序排序的静态数组；必须确保数组已排序、类型匹配重载签名、对象数组可比较，返回值需解读为索引≥0表示存在，负值需计算插入点，误判-1会导致索引0被错认为未找到。
Arrays.binarySearch 不是万能搜索工具，它只在“已排序静态数组”这一特定条件下发挥最大价值。用对了，查找快、开销低；用错了，结果错、难排查。
必须满足的三个前提条件
binarySearch 不做任何校验，完全依赖调用方保证输入合规：
- 数组必须已升序排序：不能依赖它自动排序，也不能传入乱序数组——结果未定义，可能返回错误索引或误导性负值
- 类型必须匹配重载签名：int[] 查找要用 int 参数，String[] 要用 String，混用基本类型与包装类（如 int[] + Integer）会编译失败或运行时异常
- 对象数组需可比较：String、Integer 等天然实现 Comparable；自定义类必须实现 Comparable，或显式传入 Comparator，否则抛 ClassCastException
返回值不是布尔值，必须手动解读
常见误写 if (Arrays.binarySearch(arr, x) != -1) 是危险的——它会把索引为 0 的合法结果当成“未找到”。正确用法是：
- 判断是否存在：
int idx = Arrays.binarySearch(arr, key); boolean found = idx >= 0; - 获取插入位置（维持有序）：
int pos = -(idx + 1);，即负值取反再减 1 - 查不到时，
pos就是该元素应插入的下标，可直接用于后续System.arraycopy搬移
性能表现有隐含逻辑，小数组反而不走二分
它不是“一上来就二分”，JDK 内部做了优化适配：
- 长度
- 大数组才启用安全二分：用
low + (high - low) / 2防整数溢出，循环条件为low - 单次查找 O(log n)，但若频繁插入/删除，每次都要 O(n) 移动元素，整体退化为 O(n log n)
适用场景明确，不适用的千万别硬套
它适合读多写少、数据相对固定的轻量分析任务：
- ✅ 快速判断指标是否落在预计算分位点（如响应时间 P50/P90 判定）
- ✅ 在中小规模（几万以内）有序缓存中定位插入位置
- ✅ 对临时中间数组做去重计数或区间频次统计（配合 sort + 左右探测）
- ❌ 动态高频更新的数据（反复 sort 成本远超收益）
- ❌ 含 null 的对象数组或含 NaN 的浮点数组（直接抛 NPE 或行为异常）
- ❌ 多线程共享数组（sort 和 binarySearch 均非线程安全）
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
