当前位置：首页 > Java

java 程序如何搜索

2026-03-18 00:56:34Java

在 Java 程序中实现搜索功能

Java 提供了多种方式来实现搜索功能，具体方法取决于搜索的场景和目标数据结构。以下是几种常见的实现方式：

线性搜索

线性搜索是最简单的搜索方法，适用于无序数组或列表。逐个遍历元素，直到找到目标值。

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

二分搜索

二分搜索适用于已排序的数组，通过不断缩小搜索范围来快速定位目标值。

public static int binarySearch(int[] arr, int target) {
    int left = 0;
    int 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;
}

使用集合类

Java 的 Collections 类和 List 接口提供了内置的搜索方法。

List<Integer> list = Arrays.asList(1, 2, 3, 4, 5);
int index = Collections.binarySearch(list, 3); // 返回目标值的索引

使用 Stream API

Java 8 引入的 Stream API 可以方便地实现条件搜索。

List<String> names = Arrays.asList("Alice", "Bob", "Charlie");
Optional<String> result = names.stream()
                              .filter(name -> name.startsWith("B"))
                              .findFirst();
if (result.isPresent()) {
    System.out.println(result.get());
}

数据库搜索

如果数据存储在数据库中，可以使用 JDBC 或 JPA 进行搜索。

String sql = "SELECT * FROM users WHERE name LIKE ?";
try (Connection conn = DriverManager.getConnection(url, user, password);
     PreparedStatement stmt = conn.prepareStatement(sql)) {
    stmt.setString(1, "%" + searchTerm + "%");
    ResultSet rs = stmt.executeQuery();
    while (rs.next()) {
        System.out.println(rs.getString("name"));
    }
}

文件内容搜索

对于文件内容的搜索，可以使用 Files 类和正则表达式。

java 程序如何搜索

Path path = Paths.get("example.txt");
try (Stream<String> lines = Files.lines(path)) {
    lines.filter(line -> line.contains("keyword"))
         .forEach(System.out::println);
}