java数组怎样进行查找_运维文库_资讯中心

发布时间:2026-04-29 06:12:40

阅读量:2

在Java中，有多种方法可以对数组进行查找。以下是一些常见的方法：

线性查找（Linear Search）：遍历数组中的每个元素，直到找到目标值或遍历完整个数组。这种方法适用于无序数组。

public int linearSearch(int[] arr, int target) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == target) {
            return i; // 目标值找到，返回其索引
        }
    }
    return -1; // 目标值未找到，返回-1
}

二分查找（Binary Search）：要求数组是有序的。通过不断将搜索范围减半，直到范围缩小到0。这种方法适用于有序数组。

public int binarySearch(int[] arr, int target) {
    int left = 0;
    int right = arr.length - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            return mid; // 目标值找到，返回其索引
        } else if (arr[mid] < target) {
            left = mid + 1; // 目标值在右侧子数组
        } else {
            right = mid - 1; // 目标值在左侧子数组
        }
    }
    return -1; // 目标值未找到，返回-1
}

Java 8中的Stream API：可以使用Stream API对数组进行查找，这种方法适用于Java 8及以上版本。

import java.util.OptionalInt;

public OptionalInt search(int[] arr, int target) {
    return Arrays.stream(arr).filter(x -> x == target).findFirst();
}

使用示例：

public static void main(String[] args) {
    int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int target = 5;

    // 线性查找
    int linearIndex = linearSearch(arr, target);
    System.out.println("线性查找结果: " + linearIndex);

    // 二分查找
    int binaryIndex = binarySearch(arr, target);
    System.out.println("二分查找结果: " + binaryIndex);

    // Stream API查找
    OptionalInt streamIndex = search(arr, target);
    System.out.println("Stream API查找结果: " + streamIndex.orElse(-1));
}