Arrays.binarySearch()用法介绍

Arrays.binarySearch()是Java中的一个方法，用于在已排序的数组中执行二分查找算法。它返回指定元素在数组中的索引位置，如果元素不存在，则返回一个负数表示插入点。

语法：

public static int binarySearch(type[] arr, type key)

其中，arr表示要进行查找的已排序数组，key表示要查找的元素。

返回值：

• 如果找到元素，则返回元素在数组中的索引位置（从0开始）。
• 如果未找到元素，则返回一个负数，该负数为插入点的相反数：
  • 插入点被定义为将元素插入数组中以保持数组的有序性的索引位置。

注意事项：

• 在使用binarySearch()方法之前，必须确保数组已经按照升序排列，否则结果可能不准确。
• 如果数组中存在多个相同的元素，无法保证返回的是哪一个元素的索引位置。

示例用法：

import java.util.Arrays;

public class BinarySearchExample {
    public static void main(String[] args) {
        int[] numbers = {2, 4, 6, 8, 10};

        int index = Arrays.binarySearch(numbers, 6);
        System.out.println("Index of 6: " + index); // Output: 2

        int nonExistentIndex = Arrays.binarySearch(numbers, 5);
        System.out.println("Non-existent element insertion point: " + (-nonExistentIndex - 1)); // Output: 2
    }
}

在上面的示例中，我们使用binarySearch()方法来查找数组中的元素。首先，我们找到了数字6的索引位置为2。然后，我们查找了一个不存在于数组中的元素5，其插入点为索引位置2（负数表示插入点）。