Arrays.binarySearch基于二分查找实现，要求数组已排序，否则结果不可预测。其核心原理是通过比较中间元素与目标值，逐步缩小搜索范围，时间复杂度为O(log n)。使用时需调用Arrays.sort()预先排序，支持基本类型和对象数组，对象需实现Comparable或传入Comparator。方法返回目标索引或负插入点-1，如-3表示应插入位置2。示例中查找7返回3，查找4返回-3，指定范围[0,4)查找5返回2。注意未排序数组、浮点数特殊值及重复元素可能导致意外结果。掌握排序前提和返回值含义是正确使用的关键。
在Java中，Arrays.binarySearch 是一个高效查找数组元素的工具，基于二分查找算法实现。它要求被搜索的数组必须是已排序的，否则结果不可预测。下面详细介绍其原理和使用方法。
二分查找的基本原理
二分查找（Binary Search）是一种在有序数组中查找目标值的算法，核心思想是不断缩小搜索范围：
- 比较中间位置的元素与目标值
- 如果相等，查找成功，返回索引
- 如果目标值小于中间元素，则在左半部分继续查找
- 如果目标值大于中间元素，则在右半部分继续查找
- 重复上述过程直到找到元素或搜索区间为空
时间复杂度为 O(log n)，远优于线性查找的 O(n)。
Arrays.binarySearch 的基本用法
Java 提供了多种重载版本的 binarySearch 方法，适用于不同数据类型和查找范围。常用形式如下：
立即学习“Java免费学习笔记（深入）”；
int index = Arrays.binarySearch(array, key); int index = Arrays.binarySearch(array, fromIndex, toIndex, key);
参数说明：
- array：要搜索的数组（必须已排序）
- key：要查找的目标值
- fromIndex：起始索引（包含）
- toIndex：结束索引（不包含）
返回值：
- 若找到目标值，返回其在数组中的索引
- 若未找到，返回一个负数，表示“插入点”：-(插入位置) - 1
例如，返回 -3 表示该元素应插入到索引 2 处以保持有序。
实际使用示例
以下代码演示如何正确使用 binarySearch：
import java.util.Arrays;public class BinarySearchExample { public static void main(String[] args) { int[] nums = {1, 3, 5, 7, 9, 11};
// 查找存在的元素 int index1 = Arrays.binarySearch(nums, 7); System.out.println("元素 7 的索引：" + index1); // 输出 3 // 查找不存在的元素 int index2 = Arrays.binarySearch(nums, 4); System.out.println("元素 4 未找到，插入点：" + index2); // 输出 -3 // 在指定范围内查找 int index3 = Arrays.binarySearch(nums, 0, 4, 5); System.out.println("在 [0,4) 范围内查找 5：" + index3); // 输出 2 }}
注意事项与常见问题
使用 Arrays.binarySearch 时需注意以下几点：
- 数组必须提前排序，可使用 Arrays.sort() 排序
- 对未排序数组调用 binarySearch 结果无意义
- 对于对象数组，元素需实现 Comparable 接口，或使用带 Comparator 的版本
- 浮点数数组要注意 NaN 和正负零的影响
- 重复元素存在时，返回的索引不一定是第一个或最后一个
基本上就这些。只要记住排序前提和返回值含义，Arrays.binarySearch 就能帮你快速定位元素。不复杂但容易忽略细节。
