Java中的 Arrays.binarySearch() 示例

简介

在Java中，Arrays.binarySearch()是一个用于在有序数组中执行二分查找的方法。它通过比较目标值与数组中的元素来确定目标值在数组中的位置。本文将为你提供有关如何使用Arrays.binarySearch()方法的详细示例。

语法

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

参数

• a：要进行搜索的数组
• key：要搜索的关键字

返回值

• 如果找到关键字，返回关键字位置的索引值（索引从零开始）
• 如果未找到关键字，则返回负数，其具体值表示将关键字插入数组以保持排序顺序的点（即 -（插入点）- 1）

示例

import java.util.Arrays;

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

        Arrays.sort(numbers); // 首先需要对数组进行排序

        int index = Arrays.binarySearch(numbers, key);

        if (index >= 0) {
            System.out.println("找到关键字 " + key + "，位于索引 " + index);
        } else {
            System.out.println("未找到关键字 " + key + "，应插入到索引 " + (-index - 1) + " 位置");
        }
    }
}

以上示例中，我们定义了一个整型数组numbers和一个关键字key，并对数组进行排序。然后使用Arrays.binarySearch()方法搜索key在数组中的位置，并将结果存储在index变量中。

如果找到了关键字，将输出"找到关键字 x，位于索引 y"（x和y分别代表关键字和索引）。如果未找到关键字，则输出"未找到关键字 x，应插入到索引 y 位置"。注意，在未找到关键字时，索引值的计算方式为 -（插入点）- 1。

在本示例中，关键字6位于索引2处，所以输出为"找到关键字 6，位于索引 2"。

注意事项

• 在使用Arrays.binarySearch()方法之前，务必先对数组进行排序，否则结果将不可预知。
• 如果数组中存在重复元素，方法无法保证返回的是重复元素的第一个索引。
• 本方法适用于对基本数据类型数组和实现了Comparable接口的对象数组的二分查找。

以上就是关于Java中Arrays.binarySearch()方法的介绍和示例。希望本文对你理解该方法的用法和特性有所帮助。