优选主流主机商
任何主机均需规范使用

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(负数表示插入点)。

未经允许不得转载:搬瓦工中文网 » Arrays.binarySearch()用法介绍