Java中可用Deque模拟栈实现非递归DFS文件夹扫描，核心是后进先出、逆序压入子目录以保证深度优先，并需处理符号链接、权限、重复路径及资源释放。
Java 中可以用 while 循环配合栈（Stack 或 Deque）模拟递归调用栈，实现 DFS 风格的非递归文件夹扫描。核心是“后进先出”：每次取出最近加入的目录，优先遍历其子项，从而保证深度优先。
使用 Deque 模拟栈进行 DFS 扫描
Deque（如 ArrayDeque）比传统 Stack 更高效、线程安全且推荐用于栈操作。将根路径入栈后，循环弹出并处理每个目录，再将其子目录（按需排序）压入栈顶。
- 创建
Deque<path></path>存储待访问目录路径 - 将起始目录
Path入栈 - 在
while (!stack.isEmpty())中循环：弹出一个路径 → 列出其内容 → 对每个子目录再次入栈（注意顺序影响遍历方向） - 若希望先访问子目录再访问同级（更贴近典型 DFS），可逆序压入子目录（例如用
Collections.reverse(children)）
处理文件与目录的区分和过滤
使用 Files.isDirectory(path) 和 Files.isRegularFile(path) 明确类型；配合 Files.list() 或 Files.newDirectoryStream() 获取子项。建议用 try-with-resources 管理流资源，避免句柄泄漏。
- 对每个子路径，先检查是否可读（
Files.isReadable()），跳过权限不足项 - 可用
Files.isHidden()或自定义规则（如跳过.git、target）过滤无关目录 - 若只需文件，遇到目录直接跳过；若需统计结构，可同时记录目录/文件数量
避免循环引用与路径爆炸
符号链接可能造成无限循环（如目录 A 软链到 B，B 又软链回 A）。Java 7+ 的 Files.walkFileTree() 默认不跟随符号链接，但手动遍历时需主动控制。
- 调用
Files.list(path)前，用Files.isSymbolicLink(path)检查并跳过软链目录 - 维护一个已访问路径集合（
Set<path></path>），对规范化路径（path.toRealPath()）去重，防止重复入栈 - 可设最大扫描深度限制（如用
int depth计数），避免深层嵌套耗尽内存
完整轻量示例代码片段
以下为无异常包装的简化逻辑，实际使用请补全 try-catch 和资源关闭：
Deque<path> stack = new ArrayDeque();
stack.push(Paths.get("/home/user/project"));
Set<path> visited = new HashSet();
while (!stack.isEmpty()) {
Path dir = stack.pop();
if (!Files.isReadable(dir) || Files.isSymbolicLink(dir)) continue;
Path realDir;
try {
realDir = dir.toRealPath(); // 规范化，防重复
} catch (IOException e) { continue; }
if (!visited.add(realDir)) continue;
try (Stream<path> children = Files.list(dir)) {
List<path> dirs = new ArrayList();
children.forEach(child -> {
if (Files.isDirectory(child)) {
dirs.add(child);
} else {
System.out.println("File: " + child);
}
});
// 逆序压入，使第一个子目录最后出栈 → 实现 DFS 深入优先
Collections.reverse(dirs);
dirs.forEach(stack::push);
}
}</path></path></path></path>Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
