File类 递归 - 11

 

一、File类

java.io.File 类是文件和目录路径名的抽象表示，主要用于文件和目录的创建、查找和删除等操作。

绝对路径和相对路径

　　绝对路径：从盘符开始的路径，这是一个完整的路径。

　　相对路径：相对于项目目录的路径，这是一个便捷的路径，开发中经常使用。

 

构造方法
public File(String pathname) ：通过将给定的路径名字符串转换为抽象路径名来创建新的 File实例。
public File(String parent, String child) ：从父路径名字符串和子路径名字符串创建新的 File实例。
public File(File parent, String child) ：从父抽象路径名和子路径名字符串创建新的 File实例。

常用方法
public String getAbsolutePath() ：返回此File的绝对路径名字符串。
public String getPath() ：将此File转换为路径名字符串。
public String getName() ：返回由此File表示的文件或目录的名称。
public long length() ：返回由此File表示的文件的长度。
判断功能的方法
public boolean exists() ：此File表示的文件或目录是否实际存在。
public boolean isDirectory() ：此File表示的是否为目录。
public boolean isFile() ：此File表示的是否为文件。
创建删除功能的方法
public boolean createNewFile() ：当且仅当具有该名称的文件尚不存在时，创建一个新的空文件。
public boolean delete() ：删除由此File表示的文件或目录。
public boolean mkdir() ：创建由此File表示的目录。
public boolean mkdirs() ：创建由此File表示的目录，包括任何必需但不存在的父目录。
目录的遍历
public String[] list() ：返回一个String数组，表示该File目录中的所有子文件或目录。
public File[] listFiles() ：返回一个File数组，表示该File目录中的所有的子文件或目录。

二、递归

 

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

递归的分类:

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

　　直接递归称为方法自身调用自己。

　　间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

 

递归累加求和

计算1 ~ n的和

public class DiGuiDemo {
    public static void main(String[] args) {
        //计算1~num的和，使用递归完成
        int num = 5;
          // 调用求和的方法
        int sum = getSum(num);
          // 输出结果
        System.out.println(sum);
        
    }
      /*
        通过递归算法实现.
        参数列表:int 
        返回值类型: int 
      */
    public static int getSum(int num) {
          /* 
             num为1时,方法返回1,
             相当于是方法的出口,num总有是1的情况
          */
        if(num == 1){
            return 1;
        }
          /*
          num不为1时,方法返回 num +(num-1)的累和
          递归调用getSum方法
        */
        return num + getSum(num-1);
    }
}

 

递归求阶乘

阶乘：所有小于及等于该数的正整数的积。

public class DiGuiDemo {
      //计算n的阶乘，使用递归完成
    public static void main(String[] args) {
        int n = 3;
          // 调用求阶乘的方法
        int value = getValue(n);
          // 输出结果
        System.out.println("阶乘为:"+ value);
    }
    /*
        通过递归算法实现.
        参数列表:int 
        返回值类型: int 
      */
    public static int getValue(int n) {
          // 1的阶乘为1
        if (n == 1) {
            return 1;
        }
          /*
            n不为1时,方法返回 n! = n*(n-1)!
          递归调用getValue方法
          */
        return n * getValue(n - 1);
    }
}

 

递归打印多级目录

分析：多级目录的打印，就是当目录的嵌套。遍历之前，无从知道到底有多少级目录，所以我们还是要使用递归实现。

public class DiGuiDemo2 {
    public static void main(String[] args) {
          // 创建File对象
        File dir  = new File("D:\\aaa");
          // 调用打印目录方法
        printDir(dir);
    }

    public static void  printDir(File dir) {
          // 获取子文件和目录
        File[] files = dir.listFiles();
          // 循环打印
          /*
            判断:
            当是文件时,打印绝对路径.
            当是目录时,继续调用打印目录的方法,形成递归调用.
          */
        for (File file : files) {
            // 判断
            if (file.isFile()) {
                  // 是文件,输出文件绝对路径
                System.out.println("文件名:"+ file.getAbsolutePath());
            } else {
                  // 是目录,输出目录绝对路径
                System.out.println("目录:"+file.getAbsolutePath());
                  // 继续遍历,调用printDir,形成递归
                printDir(file);
            }
        }
    }
}

 

三、综合案例

文件搜索

搜索D:\aaa 目录中的.java 文件。

分析：

　　目录搜索，无法判断多少级目录，所以使用递归，遍历所有目录。

　　遍历目录时，获取的子文件，通过文件名称，判断是否符合条件。

代码实现：

public class DiGuiDemo3 {
    public static void main(String[] args) {
        // 创建File对象
        File dir  = new File("D:\\aaa");
          // 调用打印目录方法
        printDir(dir);
    }

    public static void printDir(File dir) {
          // 获取子文件和目录
        File[] files = dir.listFiles();
          
          // 循环打印
        for (File file : files) {
            if (file.isFile()) {
                  // 是文件，判断文件名并输出文件绝对路径
                if (file.getName().endsWith(".java")) {
                    System.out.println("文件名:" + file.getAbsolutePath());
                }
            } else {
                // 是目录，继续遍历,形成递归
                printDir(file);
            }
        }
    }
}

 

文件过滤器优化

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

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

分析：

　　接口作为参数，需要传递子类对象，重写其中方法。我们选择匿名内部类方式，比较简单。

　　accept方法，参数为File，表示当前File下所有的子文件和子目录。保留住则返回true，过滤掉则返回false。保留规则：

　　要么是.java文件。

　　要么是目录，用于继续遍历。

　　通过过滤器的作用，listFiles(FileFilter)返回的数组元素中，子文件对象都是符合条件的，可以直接打印。

代码实现：

public class DiGuiDemo4 {
    public static void main(String[] args) {
        File dir = new File("D:\\aaa");
        printDir2(dir);
    }
  
    public static void printDir2(File dir) {
          // 匿名内部类方式,创建过滤器子类对象
        File[] files = dir.listFiles(new FileFilter() {
            @Override
            public boolean accept(File pathname) {
                return pathname.getName().endsWith(".java")||pathname.isDirectory();
            }
        });
          // 循环打印
        for (File file : files) {
            if (file.isFile()) {
                System.out.println("文件名:" + file.getAbsolutePath());
            } else {
                printDir2(file);
            }
        }
    }
}      

Lambda优化

分析：FileFilter是只有一个方法的接口，因此可以用lambda表达式简写。

lambda格式：

　　()->{ }

代码实现：

public static void printDir3(File dir) {
      // lambda的改写
    File[] files = dir.listFiles(f ->{ 
          return f.getName().endsWith(".java") || f.isDirectory(); 
    });
      
    // 循环打印
    for (File file : files) {
        if (file.isFile()) {
            System.out.println("文件名:" + file.getAbsolutePath());
          } else {
            printDir3(file);
          }
    }
}