线性搜索在Java中通过遍历数组逐个比较实现，适合小规模未排序数据，找到返回下标，否则返回-1；核心是for循环，代码简洁易维护。
在 Java 中用数组实现线性搜索非常直接：从头到尾逐个比对元素，找到目标就返回下标，没找到就返回 -1。它适合小规模数据（比如几十或上百个元素），逻辑清晰、无需排序、代码易懂易维护。
基础实现：遍历数组查找目标值
线性搜索的核心是 for 循环遍历数组，逐一比较。以下是一个通用、可处理 int 类型数组的示例：
public static int linearSearch(int[] arr, int target) {
for (int i = 0; i < arr.length; i++) {
if (arr[i] == target) {
return i; // 找到，返回索引
}
}
return -1; // 未找到
}
使用时只需传入数组和要查的值，例如：linearSearch(new int[]{5, 2, 8, 1}, 8) 返回 2。
支持泛型：让搜索适用于任意引用类型
若想搜索 String、Integer 或自定义对象，可用泛型 + equals() 方法避免空指针和类型问题：
立即学习“Java免费学习笔记（深入）”；
public static <T> int linearSearch(T[] arr, T target) {
if (arr == null) return -1;
for (int i = 0; i < arr.length; i++) {
if (Objects.equals(arr[i], target)) {
return i;
}
}
return -1;
}
-
Objects.equals()安全处理 null，比直接调用arr[i].equals(target)更健壮 - 注意：该版本要求数组元素为引用类型；基本类型数组需用对应包装类（如
Integer[]）
小规模数据下的效率表现与实际考量
线性搜索时间复杂度恒为 O(n)，但“n 小”时常被忽略的优势才真正显现：
- 平均只需检查一半元素（比如 50 个数，平均查 25 次），现代 CPU 缓存友好，实际耗时往往低于 1 微秒
- 无需预处理（不像二分查找必须先排序），插入/删除后仍可立即搜索，适合动态变化的小列表
- 相比引入 Collections.binarySearch 或排序开销，线性搜索在 n
实测参考：在 30 个随机整数的数组中搜索，JDK 17 下百万次调用总耗时约 8–12ms，单次平均不到 15 纳秒。
简单优化建议（不改变本质，但提升实用性）
对小数据场景，微调可让代码更鲁棒、易调试：
- 搜索前加空数组/空值校验，避免运行时异常
- 若需找所有匹配项，改用
List<Integer>收集全部下标，而非只返回第一个 - 对频繁搜索同一数组的场景，可封装成工具类，内部缓存数组长度，减少重复访问
arr.length
不需要额外依赖，几行代码就能稳定工作——这正是小规模任务中线性搜索不可替代的价值。
