19.3 递归、1-n的和与阶乘、文件遍历、以特定字符结尾的文件遍历、过滤器：FileFilter接口实现过滤器、FilenameFilter接口实现过滤器

目录

递归

递归概述

列：简单的递归

列：使用递归计算1-n之间的和、使用递归计算阶乘n的阶乘：n! = n * (n-1) *...* 3 * 2 * 1

列：递归打印多级目录和目录中的文件

列：打印目录中的以.java结尾的文件

文件过滤器优化

listFiles文件遍历

  java.io.FileFilter 是一个接口的抽象方法

java.io.FilenameFilter接口中抽象方法

 列： java.io.FileFilter接口实现过滤器

 列： java.io.FilenameFilter接口实现过滤器

---

递归

递归概述

递归：指在当前方法内调用自己的这种现象。

递归分为两种，直接递归和间接递归。

• 直接递归称为方法自身调用自己。
• 间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

注意事项：

1. 递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。
2. 在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。 Exception ...java.lang.StackOverflowError
3. 构造方法,禁止递归

列：简单的递归

public class Demo01Recurison {
    public static void main(String[] args) {
        b(1);
    }

//在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。 Exception in thread "main" java.lang.StackOverflowError
    private static void b(int i) {
        System.out.println(i);
        if (i == 2000) {
            return;
        }
        b(++i);
    }
}

列：使用递归计算1-n之间的和、使用递归计算阶乘n的阶乘：n! = n * (n-1) *...* 3 * 2 * 1

 

    public static void main(String[] args) {
        System.out.println(sum(3));
        System.out.println(jicheng(20L));//2432902008176640000
    }

    private static Long jicheng(Long i) {
        if(i==1){
            return 1L;
        }
        return i*jicheng(i-1);//20*19*18... ...*2*1
    }
    private static int sum(int i) {
        if(i==1){
            return 1;

        }

        return i+sum(i-1);
    }
}

结果： 

列：递归打印多级目录和目录中的文件

public class Demo04Recurison {
    public static void main(String[] args) {
        File file = new File("E:\\javaWork\\basic-code\\08_FileOrRecursion\\src");
        pringFilePath(file);
    }

    private static void pringFilePath(File file) {
        File[] files = file.listFiles();
        for (File file1 : files) {
            if (file1.isDirectory()) {//判断此东西是否是文件夹
                pringFilePath(file1);
            }
            System.out.println(file1);
       }
    }
}

结果：

列：打印目录中的以.java结尾的文件

    public static void main(String[] args) {
        File file = new File("E:\\javaWork\\basic-code\\08_FileOrRecursion");
        getAllFile(file);
    }
    public static void getAllFile(File dir){
        //System.out.println(dir);//打印被遍历的目录名称
        File[] files = dir.listFiles();
        for (File f : files) {//对遍历得到的File对象f进行判断,判断是否是文件夹
            if(f.isDirectory()){//判断文件中是否含有文件或文件夹               
                getAllFile(f);
            }else{
                if(f.getName().toLowerCase().endsWith(".java")){
                    System.out.println(f);
                }
            }
        }
    }
}

结果： 

文件过滤器优化

listFiles文件遍历

  File[] listFiles(FileFilter filter)

  java.io.FileFilter 是一个接口的抽象方法

 boolean accept(File pathname) 测试指定抽象路径名是否应该包含在某个路径名列表中。
 参数:      File pathname:使用ListFiles方法遍历目录,得到的每一个文件对象

java.io.FilenameFilter接口中抽象方法

    boolean accept(File dir, String name) 测试指定文件是否应该包含在某一文件列表中。
参数:File dir:构造方法中传递的被遍历的目录     String name:使用ListFiles方法遍历目录,获取的每一个文件/文件夹的名称

 

 列： java.io.FileFilter接口实现过滤器

import java.io.File;
import java.io.FileFilter;

public class FileFilterImpl implements FileFilter {
    @Override
    public boolean accept(File pathname) {//测试指定抽象路径名是否应该包含在某个路径名列表中。
       // System.out.println("过滤器路径："+pathname);
        if(pathname.isDirectory()){//判定文件中是否还有文件或目录
            return true;
        }
        boolean b = pathname.getName().toLowerCase().endsWith(".java");
        return b;//过滤文件结尾为.java的文件
    }
}

public class Demo01Filter {
    public static void main(String[] args) {
        File file = new File("E:\\javaWork\\basic-code\\08_FileOrRecursion");
        showAllFile(file);
    }

    private static void showAllFile(File file) {
        FileFilterImpl ff=new FileFilterImpl();//过滤器实现类
        File[] files = file.listFiles(ff);
        for (File file1 : files) {
            if (file1.isDirectory()) {//文件中是否包含目录
                showAllFile(file1);

            }else {

                System.out.println(file1);
            }

        }
    }
}

结果： 

 列： java.io.FilenameFilter接口实现过滤器

public class Demo02Filter {
    public static void main(String[] args) {
        File file = new File("E:\\javaWork\\basic-code\\08_FileOrRecursion\\src");
        showAllFile(file);
    }

    private static void showAllFile(File file) {
        //1 使用匿名内部类实现过滤器
        File[] files = file.listFiles(new FileFilter() {
            @Override
            public boolean accept(File pathname) {    //过滤规则:pathname是文件夹或者是.java结尾的文件返回true

                return pathname.isDirectory() || pathname.getName().toLowerCase().endsWith(".java");

            }
        });
        // 2使用Lambda表达式实现
        File[] files = file.listFiles((pathName) -> {
            return pathName.isDirectory() || pathName.getName().toLowerCase().endsWith(".java");
        });
        // 3 使用Lambda表达式实现
        File[] files = file.listFiles((pathName) -> pathName.isDirectory() || pathName.getName().toLowerCase().endsWith(".java"));

        //4    java.io.FilenameFilter接口:实现此接口的类实例可用于过滤器文件名。
        File[] files = file.listFiles(new FilenameFilter() {
            @Override
            public boolean accept(File dir, String name) {// File dir:构造方法中传递的被遍历的目录; String name:使用ListFiles方法遍历目录,获取的每一个文件/文件夹的名称
                return new File(dir, name).isDirectory() || name.toLowerCase().endsWith(".java");
            }
        });
        //5 Lambda表达式
        File[] files = file.listFiles((dir, name) -> new File(dir, name).isDirectory() || name.toLowerCase().endsWith(".java"));

        //遍历
        for (File file1 : files) {
            if (file1.isDirectory()) {
                showAllFile(file1);
            }
            System.out.println(file1);
        }


    }
}

结果：