File类，递归

File类介绍

它是文件和目录路径名的抽象表示

文件和目录是可以通过File封装成对象的

对于File而言，其封装的并不是一个真正存在的文件，仅仅是一个路径名而已。它可以是存在的，也可以 是不存在的。将来是要通过具体的操作把这个路径的内容转换为具体存在的。

File类的构造方法

File(String pathname) :通过将给定的路径名字符串转换为抽象路径名来创建新的 File实例

File(String parent, String child) :从父路径名字符串和子路径名字符串创建新的 File实例

File(File parent, String child) 从父抽象路径名和子路径名字符串创建新的 File实例

package com.itxuexi.it17.file01;

import java.io.File;

public class FileDome {
    public static void main(String[] args) {
        //通过将给定的路径名字符串转换为抽象路径名来创建新的 File实例
        File f1 = new File("G:\\javaSE_code\\java.txt");
        System.out.println(f1);

        //通过将给定的路径名字符串转换为抽象路径名来创建新的 File实例
        File f2 = new File("G:\\javaSE_code","java.txt");
        System.out.println(f2);

        //从父抽象路径名和子路径名字符串创建新的 File实例
        File f3 = new File("G:\\javaSE_code");
        File f4 = new File(f3,"java.txt");
        System.out.println(f4);
        
    }
}

File类创建/删除功能

方法名	说明
public boolean createNewFile()	当具有该名称的文件不存在时，创建一个由该抽象路径名命名的新空文件
public boolean mkdir()	创建由此抽象路径名命名的目录
public boolean mkdirs()	创建由此抽象路径名命名的目录，包括任何必需但不存在的父目录
public boolean delete()	删除由此抽象路径名表示的文件或目录

package com.itxuexi.it17.file01;

import java.io.File;
import java.io.IOException;

public class FileDemo02 {
    public static void main(String[] args) throws IOException {
        //需求1： createNewFile 创建一个文件java.txt
        File f1 = new File("G:\\javaSE_code\\java.txt");
        System.out.println(f1.createNewFile());
        System.out.println("------------------------------");

        //需求2： mkdir  创建一个目录JavaSE
        File f2 = new File("G:\\javaSE_code\\JavaSE");
        System.out.println(f2.mkdir());
        System.out.println("------------------------------");

        //需求3： 创建一个多级目录JavaWEB\\HTML
        File f3 = new File("G:\\javaSE_code\\JavaSE\\HTML");
        System.out.println(f3.mkdirs());
        System.out.println("------------------------------");

        //删除文件 java.txt
        File f5 = new File("G:\\javaSE_code\\java.txt");
        System.out.println(f5.delete());

        //删除目录 HTML
        File f6 = new File("G:\\javaSE_code\\JavaSE\\HTML");
        System.out.println(f6.delete());

    }
}

绝对路径和相对路径的区别

• 绝对路径：完整的路径名，不需要任何其他信息就可以定位它所表示的文件。例如：E:\itcast\java.txt

• 相对路径：必须使用取自其他路径名的信息进行解释。例如：myFile\java.txt

删除目录时的注意事项：

• 如果一个目录中有内容(目录，文件)，不能直接删除。应该先删除目录中的内容，最后才能删除目录

File类判断和获取功能

方法名	说明
public boolean isDirectory()	测试此抽象路径名表示的File是否为目录
public boolean isFile()	测试此抽象路径名表示的File是否为文件
public boolean exists()	测试此抽象路径名表示的File是否存在
public String getAbsolutePath()	返回此抽象路径名的绝对路径名字符串
public String getPath()	将此抽象路径名转换为路径名字符串
public String getName()	返回由此抽象路径名表示的文件或目录的名称
public String[] list()	返回此抽象路径名表示的目录中的文件和目录的名称字符串数组
public File[] listFiles()	返回此抽象路径名表示的目录中的文件和目录的File对象数组

package com.itxuexi.it17.file01;

import java.io.File;

//File类判断和获取功能【应用】
public class FileDemo03 {
    public static void main(String[] args) {
        //创建一个File对象
        File f = new File("myFile\\java.txt");

        //测试此抽象路径名表示的File是否为目录
        System.out.println(f.isDirectory());
        //测试此抽象路径名表示的File是否为文件
        System.out.println(f.isFile());
        //测试此抽象路径名表示的File是否存在
        System.out.println(f.exists());

        System.out.println("------------------------------------");

        //返回此抽象路径名的绝对路径名字符串
        System.out.println(f.getAbsolutePath());
        //将此抽象路径名转换为路径名字符串
        System.out.println(f.getPath());  //myFile\java.txt

        //返回由此抽象路径名表示的文件或目录的名称
        System.out.println(f.getName());  //java.txt

        System.out.println("-------------------------------------");


        File f2 = new File("G:\\javaSE_code");
        //返回此抽象路径名表示的目录中的文件和目录的名称字符串数
        String[] strArr = f2.list();
        for (String s : strArr) {
            //输出名称
            System.out.println(s);
        }
        
        // 返回此抽象路径名表示的目录中的文件和目录的File对象数组  
        File[] strLi = f2.listFiles();
        for (File fi : strLi) {
            //绝对路径
//            System.out.println(fi);
            //输出名称
//            System.out.println(fi.getName());

            //判断，只有文件才输出文件名
            if (fi.isFile()) {
                //输出名称
                System.out.println(fi.getName());
            }
        }

    }
}

递归

递归的介绍

以编程的角度来看，递归指的是方法定义中调用方法本身的现象

把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解

递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算

package com.itxuexi.it17.diGui01;

public class DiGuiDemo {
    public static void main(String[] args) {
        //回顾不死神兔问题，求第20个月兔子的对数
        //每个月的兔子对数：1,1,2,3,5,8，...
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        System.out.println(arr[19]);
        System.out.println(f(20));

    }

    /*
    递归解决问题，首先就是要定义一个方法：
    定义一个方法f(n)：表示第n个月的兔子对数
    那么，第n-1个月的兔子对数该如何表示呢？f(n-1)
    同理，第n-2个月的兔子对数该如何表示呢？f(n-2)
    StackOverflowError:当堆栈溢出发生时抛出一个应用程序递归太深
     */

    public static int f(int n) {
        每个月的兔子对数：1,1,2,3,5,8，..
        if (n == 1 || n == 2) {
            return 1;
        } else{
            return f(n - 1) + f(n - 2);
        }
    }
    
}

递归的注意事项 :

递归一定要有出口。否则内存溢出

递归虽然有出口，但是递归的次数也不宜过多。否则内存溢出

练习

package com.itxuexi.it17.diGui01;
//求阶乘
public class DiGuiDemo2 {
    public static void main(String[] args) {
        int retult = jc(5);
        System.out.println(retult);

    }

    public  static  int jc(int n){
        if(n==1){
            return 1;
        }else{
            return n*jc(n-1);
        }
    }
}

给定一个路径，通过递归完成遍历该目录下所有内容，并把所有文件的绝对路径输出在控制台

package com.itxuexi.it17.diGui01;

import java.io.File;

public class DiGuiDemo3 {
    public static void main(String[] args) {
        //
        File srcFlie = new File("G:\\javaSE_code");
        getAllFile(srcFlie);

    }

    public static void getAllFile(File srcFlie){
        //获取给定的File目录下所有的文件或者目录的File数组
        File[] fileArr = srcFlie.listFiles();

        //遍历该File数组，得到每一个File对象
        if(fileArr != null){
            for(File file: fileArr){
                //判断该File对象是否是目录
                if(file.isDirectory()){
                    //是：递归调用
                    getAllFile(file);
                }else{
                    //不是：获取绝对路径输出在控制台
                    System.out.println(file.getAbsolutePath());
                }
            }
        }

    }
}