19、Java的递归和文件过滤器

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

直接递归：方法自身调用自己

间接递归：A方法调用B方法，B方法调用C方法，C方法调用A方法

注意：1、递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出

         2、在递归中虽然有限定条件，但是递归次数不能太多，否则也会发生栈内存溢出

         3、构造方法，禁止递归
递归使用的前提：当调用方法的时候，方法的主体不变，每次调用方法的参数不同，可以实现递归

示例代码：

public class Demo {

    public static void main(String[] args) {
        System.out.println(sum(10));
    }

    public static int sum(int n){
        if (n==1) return 1;
        return (n+sum(n-1));
    }
}

文件过滤器：在File类中有两个和ListFiles重载的方法，方法的参数传递的就是过滤器

                  File[] ListFiles(FileFilter filter)

                  java.io.FileFilter接口：用于抽象路径名的过滤器

                  作用：用来过滤文件

                  boolean accept（File pathname）测试指定抽象路径名是否包含在某个路径名列表中

                  File pathname：使用ListFiles方法遍历目录，得到的每一个文件对象

 

                 File [] ListFiles(FilenameFilter filter)

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

                 作用：用于过滤文件名称

                 boolean accept （File dir ,String name）测试指定文件是否包含在某一文件列表中

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

                 String name ：使用ListFiles方法遍历目录，获取的每一个文件/文件夹的名称

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

过滤的规则：在accept方法中，判断是否符合条件，符合返回true否则false

public class Demo {

    public static void main(String[] args)throws IOException {
      File file =new File("c");
      file.mkdir();
      File file1 = new File("c/a.txt");
      file1.createNewFile();
      File file2 = new File("c/b.xml");
      file2.createNewFile();
      System.out.println(file.getAbsolutePath());
      File[] files = file.listFiles();
      for (File f:files) {
          System.out.println(f.getName());

        }
      File[] files1 = file.listFiles(new FileFilter() {
          @Override
          public boolean accept(File pathname) {
              String name = pathname.getName();
             if (name.endsWith(".txt")){
                 return  true;
             }else {
                 return false;
             }
          }
      });

        for (File f:files1) {
            System.out.println(f.getName());

        }

        File[] files2 = file.listFiles(new FilenameFilter() {
            @Override
            public boolean accept(File dir, String name) {
                return  (name.endsWith(".txt"));
            }
        });

        for (File f:files2) {
            System.out.println(f.getName());
        }
    }


}

 

转载于:https://my.oschina.net/u/4131739/blog/3061460