day01(2)递归，过滤器

递归

递归：在当前方法内调用自己的这种现象。
递归的分类:
递归分为两种，直接递归和间接递归。
直接递归称为方法自身调用自己。
间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。
注意事项：
1.递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。
2.在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。
3.构造方法,禁止递归
递归的使用前提:
当调用方法的时候,方法的主体不变,每次调用方法的参数不同,可以使用递归

递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。
Exception in thread "main" java.lang.StackOverflowError

在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。
11157
Exception in thread "main" java.lang.StackOverflowError

构造方法,禁止递归:
编译报错:构造方法是创建对象使用的,一直递归会导致内存中有无数多个对象,直接编译报错

使用递归必须明确:
1.递归的结束条件
2.递归的目的

过滤器

过滤器的原理和使用：

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

• File[] listFiles(FileFilter filter)
  java.io.FileFilter接口:用于抽象路径名(File对象)的过滤器。
  作用:用来过滤文件(File对象)
  抽象方法:用来过滤文件的方法
  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,在方法中自己定义过滤的规则

过滤器FileFilter接口的实现类

accept方法的返回值是一个布尔值
ture就会把传递过去的File对象保存到File数组中
false就不会传递并保存

listFiles方法一共做了3件事：
1.listFiles方法会对构造方法中传递的目录进行遍历，获取目录中的每一个文件/文件夹-->封装为File对象
2.listFiles方法会调用参数传递的过滤器中的方法accept
3.listfiles方法会把遍历得到的每一个file对象，传递给accept方法的参数pathname。

用匿名内部类的方法实现过滤器FilenameFilter接口