当前位置：首页 > Java

java如何搜索

2026-03-20 00:39:45Java

在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;
}

二分搜索 仅适用于已排序的数组。通过不断缩小搜索范围来提高效率。

java如何搜索

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;
        }
        if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

使用Java集合框架 Java的Collections类提供了内置的搜索方法。

List<Integer> list = Arrays.asList(1, 2, 3, 4, 5);
int index = Collections.binarySearch(list, 3);

字符串搜索 String类提供了多种搜索子字符串的方法。

java如何搜索

String str = "Hello World";
int index = str.indexOf("World");  // 返回子字符串位置
boolean contains = str.contains("Hello");  // 检查是否包含

正则表达式搜索 Pattern和Matcher类可用于复杂文本搜索。

Pattern pattern = Pattern.compile("\\d+");
Matcher matcher = pattern.matcher("abc123def");
while (matcher.find()) {
    System.out.println(matcher.group());
}

文件内容搜索 使用BufferedReader逐行读取文件并搜索内容。

try (BufferedReader br = new BufferedReader(new FileReader("file.txt"))) {
    String line;
    while ((line = br.readLine()) != null) {
        if (line.contains("searchTerm")) {
            System.out.println(line);
        }
    }
}

数据库搜索 使用JDBC执行SQL查询语句搜索数据库记录。

String sql = "SELECT * FROM users WHERE name LIKE ?";
try (PreparedStatement stmt = connection.prepareStatement(sql)) {
    stmt.setString(1, "%John%");
    ResultSet rs = stmt.executeQuery();
    while (rs.next()) {
        // 处理结果
    }
}

选择哪种搜索方法取决于数据类型、数据量大小以及性能要求。对于大型数据集，应考虑使用更高效的算法或索引技术。

标签: java