Java线性搜索是一种适用于无序数组的元素查找方法，实现逻辑简单直接，不需要数组预先排序，适合小规模数据或者无序数据的查找场景。它的核心思路是依次访问数组中的每个元素，和目标值做对比，一旦匹配就返回对应的索引位置，如果遍历结束都没有找到目标值，就返回标识未找到的结果。
线性搜索的基本实现逻辑
线性搜索不需要复杂的算法设计，只需要通过循环遍历数组即可完成。遍历过程中，每次取出当前元素和目标值比较，相等则返回当前索引，循环结束后仍未找到则返回-1，因为数组索引不存在负数的情况，用-1表示未找到是行业通用的做法。
基础遍历实现代码示例
以下是不封装函数的基础线性搜索实现，直接在main方法中完成查找逻辑：
public class LinearSearchDemo {
public static void main(String[] args) {
// 定义待查找的无序数组
int[] arr = {12, 45, 7, 23, 56, 89, 34};
// 目标查找值
int target = 23;
// 记录查找结果的索引，初始为-1表示未找到
int resultIndex = -1;
// 遍历数组
for (int i = 0; i < arr.length; i++) {
// 对比当前元素和目标值
if (arr[i] == target) {
resultIndex = i;
// 找到后跳出循环，避免无意义遍历
break;
}
}
// 输出结果
if (resultIndex != -1) {
System.out.println("目标元素" + target + "的索引为：" + resultIndex);
} else {
System.out.println("数组中未找到目标元素" + target);
}
}
}
封装线性搜索函数
实际开发中我们通常会把查找逻辑封装成独立函数，方便重复调用，也符合面向对象的代码设计规范。封装时需要注意函数的参数设计和返回值定义，参数一般包含待查找的数组和目标值，返回值就是目标元素的索引或者-1。
通用线性搜索函数实现
下面的代码封装了一个通用的线性搜索函数，支持任意int类型数组的查找：
public class LinearSearchFunction {
/**
* 线性搜索函数，在数组中查找目标元素
* @param array 待查找的int类型数组
* @param target 目标查找值
* @return 目标元素的索引，未找到返回-1
*/
public static int linearSearch(int[] array, int target) {
// 边界校验，避免空数组导致的异常
if (array == null || array.length == 0) {
return -1;
}
// 遍历数组查找目标
for (int i = 0; i < array.length; i++) {
if (array[i] == target) {
return i;
}
}
// 遍历完未找到返回-1
return -1;
}
public static void main(String[] args) {
int[] testArr = {3, 6, 9, 12, 15, 18};
int searchTarget = 12;
int index = linearSearch(testArr, searchTarget);
if (index != -1) {
System.out.println("找到目标元素，索引为：" + index);
} else {
System.out.println("未找到目标元素");
}
// 测试未找到的场景
int notExistTarget = 20;
int notExistIndex = linearSearch(testArr, notExistTarget);
System.out.println("查找不存在元素的返回结果：" + notExistIndex);
}
}
线性搜索的适用场景和性能分析
线性搜索的时间复杂度为O(n)，n是数组的长度，意味着数组元素越多，查找的平均耗时越长。因此它只适合小规模数据或者无序数据的查找场景，如果是有序数组，更推荐使用二分查找，时间复杂度可以降到O(logn)。
线性搜索的优点是实现简单，不需要数组预先排序，也没有额外的空间开销，空间复杂度为O(1)。在数组元素数量较少，或者数组本身无序不需要额外排序的场景下，线性搜索是性价比很高的选择。
注意事项
- 调用搜索函数前最好做数组非空校验，避免空指针异常
- 如果数组中有重复元素，基础线性搜索只会返回第一个匹配元素的索引，如果需要返回所有匹配索引，可以修改函数逻辑，把结果存到集合中返回
- 查找对象类型数组时，需要使用
equals方法比较元素，不能使用==，避免比较的是引用地址而不是内容
如果需要查找对象数组，比如String数组，只需要修改函数的参数类型和比较逻辑即可，核心遍历思路不变。以下是String数组的线性搜索函数示例：
public class StringLinearSearch {
/**
* 查找String数组中的目标元素
* @param array String类型数组
* @param target 目标字符串
* @return 目标字符串的索引，未找到返回-1
*/
public static int searchString(String[] array, String target) {
if (array == null || array.length == 0 || target == null) {
return -1;
}
for (int i = 0; i < array.length; i++) {
// 使用equals比较字符串内容，避免空指针可以用Objects.equals
if (target.equals(array[i])) {
return i;
}
}
return -1;
}
public static void main(String[] args) {
String[] strArr = {"apple", "banana", "orange", "grape"};
String targetStr = "orange";
int strIndex = searchString(strArr, targetStr);
System.out.println("目标字符串的索引：" + strIndex);
}
}
Java线性搜索数组查找search_function修改时间：2026-06-29 02:39:33