如何在Java中使用Arrays.binarySearch查找
在Java中，Arrays.binarySearch 这是一种有效的方法，可以在已排序的数组中找到指定的元素。采用二分搜索算法，时间复杂度为 O(log n)，但前提是数组必须排序，否则结果是不可预测的。
1. 基本用法
调用 Arrays.binarySearch 最常见的形式如下：
int index = Arrays.binarySearch(array, key);
其中：
- array：已排序的一维数组
- key：要查找的值
- index：返回目标值的索引(从0开始)，如果找不到，返回负值
例如：
立即学习“Java免费学习笔记(深入)；
import java.util.Arrays; <p>public class BinarySearchExample { public static void main(String[] args) { int[] nums = {1, 3, 5, 7, 9}; int index = Arrays.binarySearch(nums, 5); System.out.println("索引: " + index); // 输出: 2 } }</p>2. 处理未发现的情况
若目标元素不在数组中，binarySearch 返回负数表示“插入点”——即如果要保持数组有序，则应插入元素的位置。
返回值的计算方法为:-(插入点) - 1
例如：
int index = Arrays.binarySearch(nums, 6); System.out.println(index); // 输出: -4 // 表示 6 索引中应插入 3 位置(因为 -(3) -1 = -4）
3. 搜索部分数组
可指定搜索范围：
int index = Arrays.binarySearch(array, fromIndex, toIndex, key);
注意：toIndex **不包括**，类似于左闭右开区间 [fromIndex, toIndex)
示例：
int[] arr = {1, 2, 3, 4, 5, 6}; int result = Arrays.binarySearch(arr, 1, 4, 3); // 在 [2,3,4] 中查找 3 System.out.println(result); // 输出: 2(索引与原数组相比)4. 支持的数据类型
Arrays.binarySearch 支持所有基本类型的数组（int、double、char 等)以及对象数组。
对于对象数组，元素必须实现 Comparable 接口，或配合使用 Comparator：
String[] words = {"apple", "banana", "cherry"}; Arrays.sort(words); // 确保有序 int idx = Arrays.binarySearch(words, "banana");自定义比较器示例：
Arrays.binarySearch(words, "Banana", String.CASE_INSENSITIVE_ORDER);
基本上就是这些。使用前记得排序，理解返回值的含义，正确使用。 binarySearch 了。