Arrays 类的 binarySearch介绍

Arrays 类是 Java 标准库中提供的一个工具类，包含了许多与数组相关的静态方法。其中，binarySearch 方法用于在已排序的数组中查找指定元素。

方法签名如下：

public static int binarySearch(int[] a, int key)

参数 a 表示要查找的数组，key 表示要查找的元素。

方法返回值为查找结果，如果找到了指定元素，则返回它在数组中的索引；如果没有找到，则返回一个负数，表示这个元素应该插入到数组中的位置。

具体来说，如果查找成功，返回的索引值范围是 0 到 a.length-1，如果查找失败，返回的索引值范围是 -(insertion point)-1，其中 insertion point 是第一个大于 key 的元素的索引值。例如，如果 a 数组中的元素为 {1, 2, 3, 4, 5}，key 为 3，那么 binarySearch(a, key) 的返回值为 2，代表 3 在数组中的索引为 2；如果 key 为 6，那么返回值为 -6，代表 6 应该插入到数组中的位置是索引 5（即在 5 和 4 之间）。

需要注意的是，binarySearch 方法要求数组是已排序的，否则可能得到错误的结果。如果数组中有重复的元素，返回值是任意一个符合条件的元素的索引。

相关问题

Arrays.binarySearch

Arrays.binarySearch 是Java中Arrays类中提供的一个静态方法，用于在有序数组中查找指定元素的位置。它的方法签名如下：

public static int binarySearch(int[] a, int key)

其中，a是指定的有序数组，key是要查找的元素。如果数组中含有该元素，则返回该元素在数组中的索引位置（从0开始计数）；如果数组中不含该元素，则返回一个负数，表示该元素应该插入到数组中的位置（插入位置为负数的相反数减1）。

注意，使用Arrays.binarySearch方法需要保证数组是有序的，否则返回的结果可能会出错。此外，如果数组中存在重复元素，返回的索引位置不一定是唯一的。

arrays.binarysearch用法

### 回答1：
Java 中的 `Arrays.binarySearch` 方法用于在有序数组中查找指定元素的索引。如果数组中存在该元素，则返回其索引；如果不存在，则返回负的插入点。插入点是要将该元素插入数组以维护其升序顺序的位置。

语法:

public static int binarySearch(int[] a, int key)
public static int binarySearch(long[] a, long key)
public static int binarySearch(float[] a, float key)
public static int binarySearch(double[] a, double key)
public static int binarySearch(Object[] a, Object key)
public static <T> int binarySearch(T[] a, T key, Comparator<? super T> c)

示例:

int[] arr = {2, 4, 6, 8, 10};
int index = Arrays.binarySearch(arr, 6);
System.out.println("Index of 6 is: " + index);

输出:

Index of 6 is: 2

### 回答2：
arrays.binarysearch是Java中的一个数组二分查找方法，用于在已经排序的数组中查找特定的元素。这个方法主要返回目标元素在数组中的位置，如果找到了目标元素，则返回他的索引值，否则返回一个负整数。

这个方法有两个参数，第一个是要查找的数组名，第二个是要查找的目标元素。如果数组中存在目标元素，则返回下标；如果不存在，则返回负数。这个负数的计算方法是-（插入点索引+1），其中插入点索引表示如果要将目标元素插入到数组中，应该插入在哪个位置，因为数组必须有序。

需要注意的是，在使用binarysearch进行查找时，数组必须是有序的，如果数组未排序，那么这个方法的结果是不确定的。此外，如果数组中包含多个等于目标值的元素，则返回的索引值是不确定的，返回哪个索引值是不确定的。

使用binarysearch方法时，通常使用的是Arrays类中的静态方法，调用方法时直接用数组名即可。因此，在使用这个方法时，需要保证使用的是有序的数组，并根据具体情况对返回的索引有所处理。

在Java中，二分查找是一种高效的查询方法，在数据量较大时可以大大提高查询效率。arrays.binarysearch方法就是其中的一种实现，使用方法简单，但需要对数组的有序性有一定的了解才能使用得当。

### 回答3：
Java中提供了一个数组搜索方法arrays.binarySearch()，用于在已排序的数组中搜索指定元素，查找成功返回该元素在数组中的索引位置，查找不成功则返回负数值，表示在数组中不存在该元素。

该方法的使用非常简单，一般需要传递以下两个参数：

1.排序后的数组（必需）：使用该方法前需要先将需要查找元素的数组排序，可以使用arrays.sort()方法进行排序，否则该方法将不能正常工作。

2.需要查找的元素（必需）：需要查找的元素，可以是任意可比较的数据类型。

除此之外，该方法还支持两个可选的参数：

3.开始查询的索引位置（可选）：可以通过该参数指定开始查找的位置，从指定位置开始整个数组将视为一段有序序列。

4.排序后的数组元素的比较器（可选）：可以通过该参数指定自定义的比较器，该比较器将用于元素比较而不是使用元素自身的比较方法进行比较。

需要注意的是，在使用该方法时需要保证数组中的元素已经按照一定顺序排列，只有在有序数组中查找才能够保证该算法的正确性。

当查找的元素不存在于数组中时，该方法会返回一个负值，该负值的计算方式为 -（插入点索引 + 1）。插入点指的是将查找的元素插入到有序数组中，在仍然保持有序的情况下仍然能够确保找到该元素的位置。

综上所述，arrays.binarySearch()方法非常适合在有序数组中进行元素的查找，但需要保证数组是有序的。 在进行操作之前要先进行排序，以保证查找的准确性。同时，该方法还支持指定查找的起始位置和自定义比较器，可以满足一些特殊的需求。