递归和文件过滤器

递归

概述

当前方法调用自己的一种现象

递归的分类

递归分为两类，直接递归和间接递归

• 直接递归：方法自身调用自己的情况
• 间接递归：可以归结为：方法A调用了方法B。方法B调用了方法C，方法C调用了 方法A。

注意事项：

• 递归一定要有边界条件(条件限定)，保证递归能够停止下来，否则会发生栈内存溢出。
• 在递归当中虽然有限定条件，但递归的次数也不能太多，否则也会发生栈内存溢出现象
• 构造方法禁止递归

使用递归实现累加求和

计算1~n之间的和

public static void main(String[] args) {
    int sum = sum(3);
    System.out.println(6);
}
public static int sum(int n) {
    if (n == 1) { 
        return 1;
    }
    return n + sum(n - 1);
}

使用递归打印多级目录

public static void main(String[] args) {
        //找到Hello文件的路径
       File file = new File("C:\\Users\\zzzz\\Desktop\\Hello");
        //调用getAllFiles
        getAllFiles(file);
}
public static void getAllFiles(File file){
    //此时file是一个目录
    System.out.println(file);
    //首先获取到直接子目录和直接子文件
    File[] files = file.listFiles();
    //遍历files目录
   for (File f : files) {
       //判断如果得到的f是一个目录,需要再次遍历
       if (f.isDirectory()){
       //表明f是一个目录,则继续遍历目录
       		getAllFiles(f);
       }else {
            //此时f不是一个目录
           System.out.println(f);
       }
    }
}

搜索：C:\Users\zzzz\Desktop\Hello目录中所有的.txt文件

分析：

1. 目录搜索，无法判断有多少级目录，所以使用递归，遍历所有目录
2. 遍历目录的时候，获取的时所有的子文件，通过文件名称进行诊断，

public static void getAllTxt(File dir){
        File[] files = dir.listFiles();
        for (File f : files) {
            //判断f是否时一个目录
            if (f.isDirectory()){
                getAllTxt(f);
            }else {
            	//返回由此File表示的文件或目录的名称
                String path = f.getName();
                //大写字符串转换为小写字符串
                String name = path.toLowerCase();
                //判断文件是否时以.txt结尾
                if (name.endsWith(".txt")){
                    System.out.println(f);
                }

            }
        }
    }

文件过滤器优化

java.io.FileFilter是一个接口，是File的过滤器，该接口的对象可以传递给File类的listFiles(FileFilter)作为参数，接口当中只有一个方法：

boolean accept(File pathname) ： 测试pathname是否应该包含在当前File目录下，如果符合返回true。

java.io.FileNameFilter实现此接口的类实例可用于过滤器文件名

​ 作用：用于过滤文件名称

boolean accept(File dir,String name) 测试指定的文件是否应该包含在指定文件列表

File dir：构造方法中传递的被遍历的目录

String name ： 文件的名称

当且仅当该名称应该包含在文件列表中时返回 true；否则返回 false

注意：两个过滤器接口是没有实现类的，需要我们自己定义实现类，重写accept方法

示例：

过滤的规则：

在accept方法中，判断File类对象是否以 .txt 结尾，是就返回true不是就返回false，如果此File对象是一个文件夹，则返回true，继续遍历这个文件夹，

public class FileFilterImpl implements FileFilter {
    @Override
    public boolean accept(File pathname) {
        //pathname是文件夹
        if (pathname.isDirectory()){
            return true;
        }
        //pathname包含.txt
        return pathname.getName().toLowerCase().endsWith(".txt");
    }
}
public class Demo06Recursion {
    public static void main(String[] args) {
        //构建一个对象,得到目录
        File file = new File("C:\\Users\\zzzz\\Desktop\\Hello");
        getAllTxt(file);
    }
    /*
    定义一个方法遍历所有的.txt文件
    方法中需要传递参数,参数目录
     */
    public static void getAllTxt(File dir) {
        File[] files = dir.listFiles(new FileFilterImpl());
        for (File f : files) {
            //判断f是否时一个目录
            if (f.isDirectory()) {
                getAllTxt(f);
            } else {
                System.out.println(f);
            }
        }
    }
}