在 Java 查找数组元素的索引

在 Java 中，可以通过下标来访问数组中的元素。如果需要查找特定元素在数组中的索引位置，可以使用 Arrays 类中的 binarySearch() 方法或者自己写一个简单的查找函数。

使用 Arrays.binarySearch() 方法

Arrays 类中的 binarySearch() 方法可以用来查找数组中指定元素的索引位置。该方法使用二分查找算法，因此要求数组必须是有序的。

下面是使用 Arrays.binarySearch() 方法查找元素 5 在数组 arr 中的索引位置的示例代码：

import java.util.Arrays;

public class BinarySearchExample {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9};
        int searchElement = 5;
        int index = Arrays.binarySearch(arr, searchElement);
        System.out.println("Element " + searchElement + " found at index " + index);
    }
}

该程序输出结果为：

Element 5 found at index 2

如果数组中不存在要查找的元素，则 binarySearch() 方法返回一个负数，表示要查找的元素在数组中应该插入的位置的相反数减一。例如：

import java.util.Arrays;

public class BinarySearchExample {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9};
        int searchElement = 4;
        int index = Arrays.binarySearch(arr, searchElement);
        System.out.println("Element " + searchElement + " found at index " + index);
    }
}

该程序输出结果为：

Element 4 found at index -3

可以使用 -index-1 来获取要查找的元素在数组中应该插入的位置，即：

int insertIndex = -index-1;
System.out.println("Element " + searchElement + " should be inserted at index " + insertIndex);

该程序输出结果为：

Element 4 should be inserted at index 2

自己写查找函数

如果数组不是有序的，或者想要实现一些特定的查找逻辑，可以自己编写查找函数。下面是一个简单的查找函数：

public static int findIndex(int[] arr, int searchElement) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == searchElement) {
            return i;
        }
    }
    return -1;
}

该函数从数组的第一个元素开始遍历，如果找到了要查找的元素，就返回它的索引位置；否则返回 -1 表示未找到。

可以使用以下代码调用该函数：

int index = findIndex(arr, searchElement);
System.out.println("Element " + searchElement + " found at index " + index);

总结

本文介绍了在 Java 中查找数组元素的索引的两种方法：使用 Arrays.binarySearch() 方法和自己编写查找函数。使用 Arrays.binarySearch() 方法前要确保数组是有序的，否则可能得到错误的结果。自己编写查找函数可以自由实现各种特定的查找逻辑。