Java怎么在数组中查找数据

Java 中查找数组中数据的几种方法：线性搜索：遍历数组比较元素，时间复杂度：O(n)二分搜索：适用于排序数组，不断将搜索空间减半，时间复杂度：O(log n)哈希表搜索：通过键-值对映射数组元素，时间复杂度：O(1)（平均情况下）

如何使用 Java 在数组中查找数据

在 Java 中，有几种方法可以查找数组中的数据：

1. 线性搜索

是最简单的搜索算法，通过遍历数组并比较每个元素与给定值来查找数据。

• 时间复杂度：O(n)
• 代码示例：

public static int linearSearch(int[] arr, int value) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == value) {
            return i;
        }
    }
    return -1; // 未找到
}

2. 二分搜索

适用于排序后的数组。通过不断将搜索空间减半来查找数据。

• 时间复杂度：O(log n)
• 代码示例：

public static int binarySearch(int[] arr, int value) {
    int low = 0;
    int high = arr.length - 1;
    while (low <= high) {
        int mid = (low + high) / 2;
        if (arr[mid] == value) {
            return mid;
        } else if (arr[mid] < value) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    return -1; // 未找到
}

3. 哈希表搜索

通过将数组元素映射到哈希表中的键-值对来查找数据。

• 时间复杂度：O(1)（平均情况下）
• 代码示例：

import java.util.HashMap;

public static int hashSearch(int[] arr, int value) {
    HashMap map = new HashMap<>();
    for (int i = 0; i < arr.length; i++) {
        map.put(arr[i], i);
    }
    return map.getOrDefault(value, -1); // 未找到返回 -1
}

选择哪种方法取决于数组的大小和排序状态：

• 对于较小且未排序的数组，线性搜索比较合适。
• 对于较大和已排序的数组，二分搜索效率更高。
• 对于需要快速查找且允许使用额外空间的情况下，哈希表搜索是最佳选择。