Java基础 非递归方式 递归方式  性能比较

public static void noRecursion(File dir){
        int fileNum=0,folderNum=0;
        LinkedList<File> list=new LinkedList<File>();
        if(dir.exists()){
            if (null==dir.listFiles()){
                return;
            }
            list.addAll(Arrays.asList(dir.listFiles()));
            while(!list.isEmpty()){
                File[] files = list.removeFirst().listFiles();
                if(null==files){
                    continue;
                }
                for (File f:files) {
                    if (f.isDirectory()) {
                        System.out.println("文件夹:" + f.getAbsolutePath());
                        list.add(f);
                        folderNum++;
                    } else {
                        System.out.println("文件:" + f.getAbsolutePath());
                        fileNum++;
                    }
                }
            }
        }else{
            System.out.println("文件不存在!");
        }
        System.out.println("文件夹数量:" + folderNum + ",文件数量:" + fileNum);
    }

递归方式

 public static void showDir(File dir) {
        if(dir.exists()){
            //抽象路径名数组,这些路径名表示此抽象路径名表示的目录中的文件和目录。
            File[] files = dir.listFiles();
            if(null!=files){
                for (int i = 0; i < files.length; i++) {
                    if (files[i].isDirectory()) {
                        showDir(files[i]);
                    } else {
                        System.out.println(files[i]);
                    }
                }
            }
        }else{
            System.out.println("文件不存在!");
        }
    }

 性能比较

public static void main(String[] args) {
        System.out.println("------------------------------------------递归开始--------------------------------------------------------");
        long start = System.currentTimeMillis();
        showDir(new File("D:\IDEAProject\helloMi"));
        long end = System.currentTimeMillis();
        long num1=end-start;
        System.out.println("---------------------递归结束-----------------------");
        
        System.out.println("-------------------- 非递归开始----------------------");
        start=System.currentTimeMillis();
        noRecursion(new File("D:\IDEAProject\helloMi"));
        end=System.currentTimeMillis();
        System.out.println("---------------------非递归结束----------------------");
        long num2=end-start;
        System.out.println("-------------------------递归用时:"+num1);
        System.out.println("-------------------------非递归用时:"+num2);
    }
结果:
-------------------------递归用时:18
-------------------------非递归用时:20