Java数组线性查找是最直观的检索手段，核心思路是从索引0出发，依次读取数组每个槽位的值，与目标关键字进行等价判断，直到命中或抵达末尾。它不要求数组有序，也不依赖额外数据结构，因此常作为教学示例与小规模数据查询的兜底方案。
一、线性查找的基本原理
线性查找（Linear Search）也叫顺序搜索，其本质是一次性的遍历操作。计算机在内存中为数组分配了连续空间，每个元素可通过基地址加偏移量直接寻址。算法从下标0开始，将当前元素与待查目标做比较：对于基本类型如int，使用==判断数值相等；对于引用类型如String或自定义对象，应使用equals方法，并注意排除null带来的空指针异常。
时间复杂度方面，最好情况是目标位于首位，只需1次比较，为O(1)；最坏情况是目标在末尾或不存在，需比较n次，为O(n)；平均比较次数约为n/2，仍属O(n)量级。空间复杂度为O(1)，因为只用了少量局部变量。相较于需要有序环境的二分查找，线性查找零前置条件，但随数据膨胀性能下降明显。
二、Java代码实现示例
下面给出针对基本类型int数组与对象类型String数组的两种实现。基本类型版本直接比较值，对象版本先做非空保护再调用equals，避免运行时异常。
public class LinearSearchDemo {
// 基本类型数组线性查找
public static int searchInt(int[] arr, int target) {
if (arr == null) {
return -1;
}
for (int i = 0; i < arr.length; i++) {
if (arr[i] == target) {
return i; // 找到返回下标
}
}
return -1; // 未找到
}
// 引用类型数组线性查找
public static int searchString(String[] arr, String target) {
if (arr == null || target == null) {
return -1;
}
for (int i = 0; i < arr.length; i++) {
// 使用equals避免空指针，先判断当前元素非空
if (target.equals(arr[i])) {
return i;
}
}
return -1;
}
public static void main(String[] args) {
int[] nums = {5, 3, 9, 1, 7};
int idx1 = searchInt(nums, 9);
System.out.println("9的下标:" + idx1);
String[] words = {"apple", "banana", "cat"};
int idx2 = searchString(words, "banana");
System.out.println("banana的下标:" + idx2);
}
}
上述代码将查找逻辑封装为静态方法，入参为数组与目标值，返回下标或-1。在main方法中演示了调用方式。注意如果数组中存在重复元素，该实现仅返回首次匹配位置；若需全部位置，可将返回类型改为List并收集下标。
三、线性查找的优缺点分析
优点首先是无序兼容，实际业务里很多日志列表、临时缓存并未排序，线性查找可以直接使用。其次是代码极简，新人容易理解，调试成本低。最后是空间占用小，在嵌入式或内存受限环境仍有价值。
缺点同样突出：当数据量增长，耗时线性拉长。假设在百万级用户ID数组中查一个值，平均要扫五十万次，这对接口响应是不可接受的。此外，若频繁查询同一批数据，每次都重头遍历属于重复劳动。此时应改用哈希表或先排序后二分。下列表格归纳了对比：
| 算法 | 前置条件 | 平均时间复杂度 | 适用规模 |
|---|---|---|---|
| 线性查找 | 无 | O(n) | 百级以内或低频 |
| 二分查找 | 数组有序 | O(log n) | 千级以上静态数据 |
| 哈希查找 | 构建哈希表 | O(1) | 高频动态查询 |
四、典型应用场景
线性查找适合数据规模小且查询不频繁的情形，比如配置项解析：程序启动时读取十几条环境变量，用线性方式匹配键名，代码量最少。又如单元测试中构造的桩数据，本就无序且数量少，强行排序反而增加复杂度。
在结合其他算法时，线性查找也常作为兜底分支。例如某些混合索引结构在哈希冲突后，对冲突链上的少量元素做线性比对。再如用户输入联想功能，本地候选词仅个位数时，直接遍历比加载字典树更轻巧。理解它的边界，才能在正确地方用正确工具。
五、常见误区与注意事项
一个易错点是在对象数组中用==代替equals，这比较的是引用地址而非内容，导致逻辑上相等的字符串或包装类查不到。另一个误区是忽略数组为null的防护，在外部传参不确定时直接循环会抛NullPointerException。
还有人误以为线性查找一定慢而完全弃用，其实在n小于50的场景，它的常量开销远低于二分查找的边界计算与哈希表的扩容维护。写代码应根据真实数据分布选型，而非盲目追求复杂结构。用System.arraycopy批量搬移数据后，若只需找一次值，线性扫描往往是最务实的做法。