当前位置：首页 > Java

java如何查找数组

2026-03-22 18:56:38Java

查找数组元素的方法

在Java中，查找数组元素可以通过多种方式实现，具体方法取决于需求（如查找特定值、最大值、最小值或满足条件的元素）。以下是常见的几种方法：

线性查找

线性查找是最简单的方法，适用于无序数组。遍历数组，逐个比较元素，直到找到目标值或遍历完整个数组。

java如何查找数组

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

二分查找

二分查找适用于已排序的数组。通过不断缩小查找范围（每次比较中间元素），效率较高（时间复杂度为O(log n)）。

public static int binarySearch(int[] arr, int target) {
    int left = 0, 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;
}

使用`Arrays`工具类

Java标准库提供了Arrays.binarySearch()方法，可直接对排序后的数组进行二分查找。

java如何查找数组

import java.util.Arrays;

int[] arr = {1, 3, 5, 7, 9};
int index = Arrays.binarySearch(arr, 5); // 返回2

查找最大值或最小值

遍历数组，记录当前最大值或最小值。

public static int findMax(int[] arr) {
    int max = arr[0];
    for (int num : arr) {
        if (num > max) {
            max = num;
        }
    }
    return max;
}

使用流（Stream）API

Java 8及以上版本可以使用Stream API进行查找，例如查找满足条件的元素。

import java.util.OptionalInt;

int[] arr = {1, 2, 3, 4, 5};
OptionalInt result = Arrays.stream(arr)
                          .filter(num -> num > 3)
                          .findFirst();
if (result.isPresent()) {
    System.out.println(result.getAsInt()); // 输出4
}