遍历文件夹性能对比

准备工作:

准备的文件夹:431G,65919个文件
在这里插入图片描述
因为网上基本都在讲nio在网络上的应用,所以好奇nio对于本地效率,不过速度也跟filesystem有关,暂时只做windows上的测试。

遍历时间对比

walkFileTree 与 listFile 耗时对比:

代码:
import java.io.File;
import java.io.IOException;
import java.nio.file.DirectoryStream;
import java.nio.file.FileSystems;
import java.nio.file.FileVisitResult;
import java.nio.file.Files;
import java.nio.file.Path;
import java.nio.file.PathMatcher;
import java.nio.file.Paths;
import java.nio.file.SimpleFileVisitor;
import java.nio.file.attribute.BasicFileAttributes;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class App {

    public static void main(String[] args) throws Exception {
        Path path = Paths.get("E:\\书籍");
        // PathMatcher pathMatcher = FileSystems.getDefault().getPathMatcher("glob:**-*");
        // ArrayList<File> files = new ArrayList<>();

        // 1.walkFileTree
        long start1 = System.currentTimeMillis();
        Files.walkFileTree(path, new SimpleFileVisitor<Path>() {

            @Override
            public FileVisitResult visitFile(Path file, BasicFileAttributes attrs) {
                // if(pathMatcher.matches(file))
                // files.add(file.toFile());

                return FileVisitResult.CONTINUE;
            }

            @Override
            public FileVisitResult preVisitDirectory(Path dir, BasicFileAttributes attrs) {
                // System.out.println(dir.getFileName());
                return FileVisitResult.CONTINUE;
            }

            @Override
            public FileVisitResult visitFileFailed(Path file, IOException e) {
                return FileVisitResult.CONTINUE;
            }

        });
        long end1 = System.currentTimeMillis();
        
        // 2.newDirectoryStream
        long start2 = System.currentTimeMillis();
        search(path.toFile());
        long end2 = System.currentTimeMillis();

		// 3.listFiles
        long start3 = System.currentTimeMillis();
        getFileNames(path);
        long end3 = System.currentTimeMillis();

        System.out.println("\r执行耗时:" + (end1 - start1));
        System.out.println("\r执行耗时:" + (end2 - start2));
        System.out.println("\r执行耗时:" + (end3 - start3));

    }


    private static void getFileNames(Path dir) {
        try(DirectoryStream<Path> stream = Files.newDirectoryStream(dir)) {
            for (Path path : stream) {
                if(Files.isDirectory(path)) {
                    getFileNames(path);
                }
            }
        } catch(IOException e) {
            e.printStackTrace();
        }
    } 

    public static void search(File file) {
        Queue<File> q = new LinkedList<>();
        q.offer(file);
        while (!q.isEmpty()) {
            try {
                for (File childfile : q.poll().listFiles()) {
                    // System.out.println(childfile.getName());
                    if (childfile.isDirectory()) {
                        q.offer(childfile);
                    }
                }
            } catch (Exception e) {

            }
        }
    }
}

结果:
walkFileTreelistFilesnewDirectoryStream
68451493
64464482
61478457
67477488
59474466

遍历速度walkFileTree对比listFiles、newDirectoryStream差不多为7:1

已知的性能问题:isDirectory会进行一次和文件系统进行一次交互,当数量集很大的时候,造成的性能问题就不可忽视了。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值