线性查找从头遍历数组逐个比对，适合无序数据，时间复杂度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)。
立即学习“Java免费学习笔记（深入）”；
二分查找：高效检索有序数组
当数组已经按升序或降序排列时，推荐使用二分查找。它通过不断缩小搜索范围，显著提升查找效率。
实现逻辑：
- 定义左边界（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;
<p>int[] sortedArr = {1, 3, 5, 7, 9};
int index = Arrays.binarySearch(sortedArr, 5);
System.out.println("找到目标，索引：" + index);该方式减少手动编码错误，提高开发效率。
查找多个匹配元素的处理策略
有时数组中可能存在多个相同值，需返回所有匹配位置。
解决方案：
- 仍使用线性查找遍历整个数组
- 用List记录所有匹配的索引
- 避免因提前返回而遗漏结果
public static List<Integer> findAllIndices(int[] arr, int target) {
List<Integer> indices = new ArrayList<>();
for (int i = 0; i < arr.length; i++) {
if (arr[i] == target) {
indices.add(i);
}
}
return indices;
}这种方式适用于统计、去重或分析重复数据的场景。
基本上就这些。根据数据是否有序、查找频率和数组大小选择合适的方法，能有效提升程序性能和可维护性。掌握这些基本查找技巧，是进行更复杂算法实践的重要基础。
