除了递归算法，要如何优化实现文件搜索功能 - ToB企服应用市场:ToB评测及商务社交产业平台

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;
public class FileSearcher {
// 在指定目录中搜索包含关键字的文件
public static void searchFiles(File directory, String keyword) {
// 获取目录下的所有文件和子目录
File[] files = directory.listFiles();
if (files == null) {
System.out.println("目录不存在或无法读取：" + directory.getAbsolutePath());
return;
}
// 遍历文件和子目录
for (File file : files) {
if (file.isDirectory()) {
// 如果是目录，递归搜索
searchFiles(file, keyword);
} else {
// 如果是文件，检查文件名或文件内容是否包含关键字
if (file.getName().contains(keyword)) {
System.out.println("找到匹配文件（文件名）： " + file.getAbsolutePath());
} else if (containsKeyword(file, keyword)) {
System.out.println("找到匹配文件（文件内容）： " + file.getAbsolutePath());
}
}
}
}
// 检查文件内容是否包含关键字
private static boolean containsKeyword(File file, String keyword) {
try (Scanner scanner = new Scanner(file)) {
// 逐行读取文件内容并检查是否包含关键字
while (scanner.hasNextLine()) {
String line = scanner.nextLine();
if (line.contains(keyword)) {
return true;
}
}
} catch (FileNotFoundException e) {
System.out.println("无法读取文件：" + file.getAbsolutePath());
}
return false;
}
public static void main(String[] args) {
// 指定搜索的目录和关键字
String directoryPath = "C:/java"; // 替换为实际目录路径
String keyword = "vg"; // 替换为实际关键字
// 创建文件对象表示目录
File directory = new File(directoryPath);
// 开始搜索
searchFiles(directory, keyword);
}
}

复制代码

import java.io.File;
import java.io.FileNotFoundException;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class FileSearcherIterative {
// 使用迭代方式搜索包含关键字的文件
public static void searchFiles(File rootDirectory, String keyword) {
// 使用队列来进行广度优先搜索
Queue<File> queue = new LinkedList<>();
queue.add(rootDirectory);
while (!queue.isEmpty()) {
// 取出队列头部的文件/目录
File current = queue.poll();
// 如果是目录，添加子文件和子目录到队列中
if (current.isDirectory()) {
File[] files = current.listFiles();
// 如果目录无法读取，跳过
if (files == null) {
System.out.println("无法读取目录：" + current.getAbsolutePath());
continue;
}
for (File file : files) {
queue.add(file);
}
} else {
// 如果是文件，检查文件名或文件内容是否包含关键字
if (current.getName().contains(keyword)) {
System.out.println("找到匹配文件（文件名）： " + current.getAbsolutePath());
} else if (containsKeyword(current, keyword)) {
System.out.println("找到匹配文件（文件内容）： " + current.getAbsolutePath());
}
}
}
}
// 检查文件内容是否包含关键字
private static boolean containsKeyword(File file, String keyword) {
try (Scanner scanner = new Scanner(file)) {
// 逐行读取文件内容并检查是否包含关键字
while (scanner.hasNextLine()) {
String line = scanner.nextLine();
if (line.contains(keyword)) {
return true;
}
}
} catch (FileNotFoundException e) {
System.out.println("无法读取文件：" + file.getAbsolutePath());
}
return false;
}
public static void main(String[] args) {
// 指定搜索的目录和关键字
String directoryPath = "C:/java"; // 替换为实际目录路径
String keyword = "vg"; // 替换为实际关键字
// 创建文件对象表示目录
File rootDirectory = new File(directoryPath);
// 开始搜索
searchFiles(rootDirectory, keyword);
}
}

复制代码