JAVAの基礎-第17章ファイルクラス、再帰

メインコンテンツ

ファイルクラスの
再帰

教育目的

Fileオブジェクトがどのように作成されるかを伝えることができる、
Fileクラスが名前を取得するメソッド
の名前を伝えることができるFileクラスが絶対パスを取得するメソッドの名前を伝えることができるFileクラスが
ファイルのサイズを取得するメソッドの名前を言うこと
ができるメソッド名
Fileクラスのメソッド名を確認して、それがフォルダーかどうかを判別
できます相対パスと絶対パスを区別
できますフォルダーをトラバースできます再帰の
意味を説明
できます再帰を使用して5の階乗を計算できます再帰を使用して
メモリーオーバーフローの隠れた危険を認識できます理由

第1章ファイルクラス

1.1概要

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

1.2工法

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

构造举例，代码如下：

//ファイルパス名

String pathname = "D:\\aaa.txt";
File file1 = new File(pathname);

// 文件路径名
String pathname2 = "D:\\aaa\\bbb.txt";
File file2 = new File(pathname2);

チップ：

1. 一个File对象代表硬盘中实际存在的一个文件或者目录。
2. 无论该路径下是否存在文件或者目录，都不影响File对象的创建。

1.3一般的な方法

機能の入手方法

public String getAbsolutePath() ：返回此File的绝对路径名字符串。
public String getPath() ：将此File转换为路径名字符串。
public String getName() ：返回由此File表示的文件或目录的名称。
public long length() ：返回由此File表示的文件的长度。
方法演示，代码如下：

//親パスとサブパス文字列を渡します

String parent = "d:\\aaa";
String child = "bbb.txt";
File file3 = new File(parent, child);

// 通过父级File对象和子路径字符串
File parentDir = new File("d:\\aaa");
String child = "bbb.txt";
File file4 = new File(parentDir, child);

public class FileGet {
public static void main(String[] args) {
File f = new File("d:/aaa/bbb.java");    
System.out.println("文件绝对路径:"+f.getAbsolutePath());
System.out.println("文件构造路径:"+f.getPath());
System.out.println("文件名称:"+f.getName());
System.out.println("文件长度:"+f.length()+"字节");

File f2 = new File("d:/aaa");    
System.out.println("目录绝对路径:"+f2.getAbsolutePath());
System.out.println("目录构造路径:"+f2.getPath());
System.out.println("目录名称:"+f2.getName());
System.out.println("目录长度:"+f2.length());
    }
}
输出结果：
文件绝对路径:d:\aaa\bbb.java
文件构造路径:d:\aaa\bbb.java
文件名称:bbb.java
文件长度: 636 字节

目录绝对路径:d:\aaa
目录构造路径:d:\aaa

目录名称:aaa

API中说明：length()，表示文件的长度。但是File对象表示目录，则返回值未指定。

絶対パスと相対パス

絶対パス：ドライブ文字から始まるパス。これは完全パスです。

相対パス：プロジェクトディレクトリのパスからの相対パスです。これは、開発でよく使用される便利なパスです。

機能の判定方法

public boolean exists() ：此File表示的文件或目录是否实际存在。
public boolean isDirectory() ：此File表示的是否为目录。
public boolean isFile() ：此File表示的是否为文件。

メソッドのデモ、コードは次のとおりです。

削除機能の作り方

ディレクトリの長さ：4096

public class FilePath {
public static void main(String[] args) {
// D盘下的bbb.java文件
File f = new File("D:\\bbb.java");
System.out.println(f.getAbsolutePath());

// 项目下的bbb.java文件
File f2 = new File("bbb.java");
System.out.println(f2.getAbsolutePath());
    }
}
输出结果：
D:\bbb.java
D:\idea_project_test4\bbb.java

public class FileIs {
public static void main(String[] args) {
File f = new File("d:\\aaa\\bbb.java");
File f2 = new File("d:\\aaa");
// 判断是否存在
System.out.println("d:\\aaa\\bbb.java 是否存在:"+f.exists());
System.out.println("d:\\aaa 是否存在:"+f2.exists());
// 判断是文件还是目录
System.out.println("d:\\aaa 文件?:"+f2.isFile());
System.out.println("d:\\aaa 目录?:"+f2.isDirectory());
    }
}
输出结果：
d:\aaa\bbb.java 是否存在:true
d:\aaa 是否存在:true
d:\aaa 文件?:false
d:\aaa 目录?:true

public boolean createNewFile() ：当且仅当具有该名称的文件尚不存在时，创建一个新的空文件。
public boolean delete() ：删除由此File表示的文件或目录。
public boolean mkdir() ：创建由此File表示的目录。
public boolean mkdirs() ：创建由此File表示的目录，包括任何必需但不存在的父目录。

メソッドのデモ、コードは次のとおりです。

API中说明：delete方法，如果此File表示目录，则目录必须为空才能删除。

1.4ディレクトリトラバーサル

public String[] list() ：返回一个String数组，表示该File目录中的所有子文件或目录。

public File[] listFiles() ：返回一个File数组，表示该File目录中的所有的子文件或目录。

public class FileCreateDelete {
public static void main(String[] args) throws IOException {
// 文件的创建
File f = new File("aaa.txt");
System.out.println("是否存在:"+f.exists()); // false
System.out.println("是否创建:"+f.createNewFile()); // true
System.out.println("是否存在:"+f.exists()); // true

// 目录的创建
File f2= new File("newDir");
System.out.println("是否存在:"+f2.exists());// false
System.out.println("是否创建:"+f2.mkdir()); // true
System.out.println("是否存在:"+f2.exists());// true

// 创建多级目录
File f3= new File("newDira\\newDirb");
System.out.println(f3.mkdir());// false
File f4= new File("newDira\\newDirb");
System.out.println(f4.mkdirs());// true

// 文件的删除
System.out.println(f.delete());// true

// 目录的删除
System.out.println(f2.delete());// true
System.out.println(f4.delete());// false
    }
}

public class FileFor {
public static void main(String[] args) {
File dir = new File("d:\\java_code");

//获取当前目录下的文件以及文件夹的名称。
String[] names = dir.list();
for(String name : names){

System.out.println(name);
}

チップ：

调用listFiles方法的File对象，表示的必须是实际存在的目录，否则返回null，无法进行遍历。

第2章再帰

2.1概要

再帰：現在のメソッド内で自分を呼び出す現象を指します。

再帰的な分類：

再帰には、直接再帰と間接再帰の2つのタイプがあります。

直接再帰は、それ自体を呼び出すメソッドと呼ばれます。

間接再帰は、AメソッドBメソッド、Bメソッド呼び出しCメソッド、Cメソッド呼び出しAメソッドを呼び出すことができます。

予防：

再帰は、再帰を確実に停止できるように条件付きで制限する必要があります。そうしないと、スタックメモリオーバーフローが発生します。

再帰には限られた条件がありますが、再帰の数は多すぎてはなりません。そうしないと、スタックメモリオーバーフローが発生します。

構築方法、再帰は禁止されています

}

//現在のディレクトリ内のファイルとフォルダオブジェクトを取得します。ファイルオブジェクトを取得している限り、より多くの情報を取得できます

File[] files = dir.listFiles();
for (File file : files) {
System.out.println(file);
        }
    }
}

public class Demo01DiGui {
public static void main(String[] args) {
// a();
b( 1 );
}

/*
* 3.构造方法,禁止递归
* 编译报错:构造方法是创建对象使用的,不能让对象一直创建下去
*/
public Demo01DiGui() {
//Demo01DiGui();
}

/ *

* 2.再帰の条件は限られていますが、再帰の回数は多すぎません。そうしないと、スタックメモリオーバーフローが発生します。

*

*  Exception in thread "main" java.lang.StackOverflowError
*/
private static void b(int i) {
System.out.println(i);
//添加一个递归结束的条件,i==5000的时候结束

2.2再帰的累積合計

1〜nの合計を計算します

分析：numの累積和= num +（num-1）の累積和なので、累積演算は、再帰的に呼び出されるメソッドとして定義できます。

実装コード：

//添加一个递归结束的条件,i==5000的时候结束
if(i== 5000 ){
return;//结束方法
}
b(++i);
}

/*
* 1.递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。 Exception in thread "main"
* java.lang.StackOverflowError
*/
private static void a() {
System.out.println("a方法");
a();
}
}

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 );

コード実行図

ヒント：再帰は、何度も再帰を停止できないように条件付きで制限する必要があります。そうしないと、スタックメモリのオーバーフローが発生します。

2.3階乗を再帰的に見つける

階乗：この数値以下のすべての正の整数の積。

分析：これは、乗算に置き換えられることを除いて、疲れた合計に似ています。学生は自分で練習できます。階乗値はint型の範囲に一致することに注意する必要があります。

コード：

return num + getSum(num‐ 1 );
}
}

n的阶乘：n! = n * (n‐ 1 ) *...*  3  *  2  *  1 

推理得出：n! = n * (n‐1)!

public class DiGuiDemo {
//计算n的阶乘，使用递归完成
public static void main(String[] args) {
int n =  3 ;
// 调用求阶乘的方法
int value = getValue(n);
// 输出结果

2.4マルチレベルのディレクトリの再帰的な印刷

分析：複数レベルのディレクトリーの印刷は、ディレクトリーのネストです。トラバースする前に、ディレクトリのレベルの数を知る方法がないため、再帰的な実装を使用する必要があります

今。

コード：

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,形成递归

第3章包括的なケース

3.1ファイル検索

D：\ aaaディレクトリで.javaファイルを検索します。

分析：

1. 目录搜索，无法判断多少级目录，所以使用递归，遍历所有目录。
2. 遍历目录时，获取的子文件，通过文件名称，判断是否符合条件。

コード：

3.2ファイルフィルターの最適化

java.io.FileFilterはインターフェースであり、Fileのフィルターです。このインターフェイスのオブジェクトは
、パラメーターとしてFileクラスのlistFiles（FileFilter）に渡すことができます。インターフェイスにはメソッドが1つだけあります。

// 继续遍历,调用printDir,形成递归
printDir(file);
            }
        }
    }
}

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);
            }
        }
    }
}

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

分析：

1. 接口作为参数，需要传递子类对象，重写其中方法。我们选择匿名内部类方式，比较简单。
2. accept方法，参数为File，表示当前File下所有的子文件和子目录。保留住则返回true，过滤掉则返回
false。保留规则：
1. 要么是.java文件。
2. 要么是目录，用于继续遍历。
3. 通过过滤器的作用，listFiles(FileFilter)返回的数组元素中，子文件对象都是符合条件的，可以直接打
印。

コード：

3.3ラムダ最適化

分析：FileFilterは1つのメソッドのみを持つインターフェースであるため、ラムダ式で省略できます。

ラムダ形式：

コード：

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);
            }
        }
    }
}      

（）‐> {}

public static void printDir3（File dir）{ // lambda的改写File [] files = dir.listFiles（f ‐> { return f.getName（）。endsWith（ "。java"）|| f.isDirectory（）; } ）;

//
（ファイルファイル：ファイル）のループ印刷{ if（file.isFile（））{ System.out.println（ "File name：" + file.getAbsolutePath（））; } else { printDir3（file）; } } }