Java数组查找方法详解

线性查找从头遍历数组逐个比对，适合无序数据，时间复杂度O(n)；二分查找基于有序数组，通过比较中间值缩小范围，效率更高，时间复杂度O(log n)。

在Java中，数组是最基础的数据结构之一，常用于存储一组相同类型的元素。当我们需要从数组中查找特定数据时，可以采用多种方式来实现。本文将介绍几种常见的数组查找方法，帮助你高效完成数据查找操作。

线性查找：简单直接的遍历方式

线性查找（也称顺序查找）适用于无序数组。其核心思想是从数组第一个元素开始，逐个比较，直到找到目标值或遍历完整个数组。

实现要点：

• 使用for循环遍历数组每一个元素
• 每轮比较当前元素是否等于目标值
• 若匹配成功，返回索引位置；若遍历结束未找到，返回-1表示未命中

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

这种方法实现简单，适合小规模或未排序的数据，时间复杂度为O(n)。

二分查找：高效检索有序数组

当数组已经按升序或降序排列时，推荐使用二分查找。它通过不断缩小搜索范围，显著提升查找效率。

实现逻辑：

• 定义左边界（left）和右边界（right）
• 计算中间位置 mid，比较 arr[mid] 与目标值
• 若相等，返回 mid；若目标值更小，搜索左半区；否则搜索右半区
• 重复过程直到找到目标或 left > right

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;
}

二分查找时间复杂度为O(log n)，性能远优于线性查找，但前提是数组必须有序。

使用Arrays工具类简化查找

Java提供了java.util.Arrays工具类，支持快速查找操作，尤其适用于调试或快速开发场景。

常用方法：

• Arrays.binarySearch(arr, target)：对已排序数组执行二分查找
• 若目标存在，返回索引；否则返回负值
• 注意：使用前必须调用Arrays.sort(arr)确保有序

import java.util.Arrays;
int[] sortedArr = {1, 3, 5, 7, 9};
int index = Arrays.binarySearch(sortedArr, 5);
System.out.println("找到目标，索引：" + index);

该方式减少手动编码错误，提高开发效率。

查找多个匹配元素的处理策略

有时数组中可能存在多个相同值，需返回所有匹配位置。

解决方案：

• 仍使用线性查找遍历整个数组
• 用List记录所有匹配的索引
• 避免因提前返回而遗漏结果

public static List findAllIndices(int[] arr, int target) {
    List indices = new ArrayList<>();
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == target) {
            indices.add(i);
        }
    }
    return indices;
}

这种方式适用于统计、去重或分析重复数据的场景。

基本上就这些。根据数据是否有序、查找频率和数组大小选择合适的方法，能有效提升程序性能和可维护性。掌握这些基本查找技巧，是进行更复杂算法实践的重要基础。