arrays.binarysearch()仅适用于已排序数组，未排序时结果不可预测；返回值非布尔型，需用idx>=0判断存在性；基本类型与引用类型重载不可混用；性能优势体现在多次查找或大数据量场景。
binarySearch() 只对已排序数组有效，乱序结果不可预测
Java 的 Arrays.binarySearch() 不会自动排序，它假设传入的数组**已经按升序排列**。如果数组未排序，返回值既不是 -1 也不是正确索引，而是某个任意负数（表示插入点），但这个值无法直接用于判断“是否存在”。实际开发中常见错误是调用前忘了排序，导致查找失败却难以定位原因。
使用前务必确认：要么数组初始化时就有序，要么显式调用 Arrays.sort()（注意基本类型和对象数组的重载差异）。
- 对
int[]、double[]等基本类型数组，用Arrays.sort(arr) - 对
String[]或自定义对象数组，需确保元素实现了Comparable，或传入Comparator - 若数组只在某段区间有序（如前 5 个元素），可配合重载方法指定范围：
Arrays.binarySearch(arr, fromIndex, toIndex, key)
返回值含义必须手动解读，不能直接当布尔值用
Arrays.binarySearch() 返回的是**索引值或负的插入点**，不是 true/false。正数或 0 表示找到，对应元素下标；负数表示未找到，其绝对值减 1 是该元素应插入的位置（维持升序）。常见误用是写成 if (binarySearch(...) != -1) ——这会漏掉索引为 0 的情况。
正确判断是否存在应使用：
int idx = Arrays.binarySearch(arr, key); boolean found = idx >= 0;
若需插入位置（比如维护有序集合），可从负值还原：int insertPos = -(idx + 1)。
基本类型与引用类型参数类型不兼容，编译期就报错
Java 为每种基本类型（int、long、double 等）和 Object 提供了独立重载。这意味着：Arrays.binarySearch(int[], int) 和 Arrays.binarySearch(Integer[], int) 完全不同——前者接受基本类型数组和基本类型 key，后者接受对象数组但 key 必须是 Integer，传 int 会触发自动装箱，但若数组是 int[] 则根本无法调用该重载。
- 用
int[]就必须配intkey，不能传Integer - 用
Integer[]就必须配Integerkey（或依赖自动装箱的int），但注意null值会导致NullPointerException - 泛型集合（如
ArrayList）不支持binarySearch，得先转为数组或改用Collections.binarySearch()
性能优势只在重复查找或大数据量时才明显
单次查找时，binarySearch() 的 O(log n) 对比线性扫描 O(n) 的差距，在几百元素内几乎不可测；反而因方法调用开销和边界检查略慢。它的价值在于：当你需要在同一个已排序数组上执行**多次查找**（比如配置项查表、词典检索），或者数组本身很大（>10⁴ 元素）且查找频繁时，才值得预排序 + 二分。
别为了“看起来高级”而提前优化。更常见的反模式是：每次插入一个新元素就重新排序再 binarySearch ——这退化成了 O(n log n)，远不如用 TreeSet 或 TreeMap。
边界情况容易被忽略：空数组返回 -1，单元素数组能正常工作，但若 key 类型与数组元素类型不一致（比如用 long 查 int[]），编译不通过；运行时若传了 null 给对象数组且没提供 Comparator，会抛 NullPointerException。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
