有效地查找特定目录中的文件

Question

我有一个简单的问题：我使用files.walkfileTree迭代一个大的、深嵌套的目录结构，如下所示：

final int CUTOFF = 5;
final List<Path> foundList = new ArrayList<>();
Files.walkFileTree( codeRoot, new SimpleFileVisitor<Path>() {
    @Override
    public FileVisitResult preVisitDirectory(Path dir, BasicFileAttributes attrs)
             throws IOException {
        String rPath = codeRoot.relativize( dir ).toString();
        int level = rPath.length() - rPath.replace("/", "").length();
        if (dir.getFileName().toString().equals( "target" ) || level < CUTOFF) {
            return FileVisitResult.CONTINUE;
        }
        return FileVisitResult.SKIP_SUBTREE;
    }
    @Override
    public FileVisitResult visitFile( Path file, BasicFileAttributes attrs ) 
            throws IOException {
        if (file.getFileName().toString().endsWith( ".txt" )) {
            foundList.add( file );
        }
        return FileVisitResult.CONTINUE;
    }
} );

我的目标是添加特定目录target下的所有文件，我知道该目录最多是coderoot下的cutoff级别。

语言级别为Java8。

Answer 1

提出的算法是一次查询。在本例中，您需要对所有目录进行线性时间搜索。您不能以这种方式最大限度地减少检查每个目录的需要。当然，您可以查看缓存，但如果您要考虑缓存一致性并需要高性能，您也可以考虑构建索引。无论哪种情况，我都将解决您所问的问题，即关于一次性查询的问题。

您使用的files.walkfileTree版本会遍历整个树，包括超过最大级别的所有文件和目录。您通过解析路径名来显式地排除它们，您正确地认为这种技术可能效率不高。解决方法是始终阅读文档。files.walkfileTree的第二个版本将最大深度作为显式参数。摘自关于浏览文件树的教程：

第二个walkFileTree方法使您可以额外指定访问级别数的限制和一组FileVisitOption枚举。

如果您使用第二种方法，您将只访问最大级别内的候选文件，并且您可以避免剪枝子树的所有代码。