ディレクトリ内のファイルを
再帰的に取得する

listFilesメソッドを利用してディレクトリ内のファイルを再帰的に取得します。

1. 再帰メソッドとは
2. listFilesメソッドを再帰呼出しする

1. 再帰メソッドとは

再帰メソッドとは、メソッドの中で自分自身と同じメソッドを呼び出すプログラムの書き方です。
「再帰呼出しする」
「再帰（的な）プログラム」
の様な言葉の使い方をします。

再帰って言葉、
一回出てきたことないっスか？
なんかトラウマ的な感じっス。

よく覚えてたなぁ。
確かに参考程度だが
ちょっとだけ紹介した。

ご参照↓
第十二章　クラスメソッド
　mainメソッドは普通のクラスメソッド
　　2.mainメソッドで再帰プログラム

再帰メソッドは、言語の種類を問わず
プログラミングの難所の一つだろう。
少しずつ慣れていこう。

2. listFilesメソッドを再帰呼出しする

listFilesメソッドは、自身であるディレクトリ直下にあるファイルとディレクトリだけが対象です。
でも、実際にはそれより深い階層のファイルやディレクトリに対してもリスト化したい場面が多いですよね。
そんな時には、「再帰呼出し」が役に立ちます。
Fileクラスは再帰呼出しして使わないと威力を十分に発揮できないメソッドが多いので、
ここで少し慣れておきましょう。

Fileクラスは再帰呼出しして
利用することも多いんだけど、
ちょっと難しいよね。

Sample11_02 の仕様

変数「strDir」に代入した抽象パス名に含まれるファイルとディレクトリを再帰的にリスト化します。

addList

最大で、定数 MAX_SIZE の数までパス名を取得できます。

ArrayIndexOutOfBoundsException

ホントは ArrayListクラスを利用したいところですが、まだ習ってないので配列でがんばりましょう。）

そんなに長いソースでもないのに
再帰メソッドのところが
わかりずらいっスね。

Sample11_02.java

//Sample11_02.java

import java.io.File;

class Sample11_02{

    //クラス変数
    static final int MAX_SIZE = 30; // (1) とりあえず 30こ
    static File[] result = null; // (2) 結果入力用の配列
    static int i = 0; // (3) result カウンタ変数

    public static void main(String[] args){

        //初期化
        String strDir = "parent"; // (4) 検査対象の抽象パス名
        result = new File[MAX_SIZE]; // (5) 配列の初期化

        //再帰メソッドの呼び出し
        File dir = new File(strDir);
        if(dir.exists()){
            addList(dir);
        }

        //結果表示
        int j=0;
        for(; j < result.length; j++){ // ．．．(6)
            File file = result[j];
            if(file!=null){
                String strPath =
                    String.format("%02d %s", j, file.getPath());// ．．．(7)
                System.out.println(strPath);
            }else{
                break;
            }
        }
        System.out.println("Hit: " + j);

    }
    //再帰メソッド
    private static void addList(File dir){

        result[i]= dir;  // ．．．(a)
        i++;  // ．．．(b)
        if(dir.isDirectory()){  //再帰or終了 の分岐１
            File[] files = dir.listFiles();// ．．．(c)
            if(files!=null){  //再帰or終了 の分岐２
                for(File file : files){
                    addList(file);//再帰呼出し ．．．(f)
                }
            }else{
                //終了 ．．．(e)
            }
        }else{
            //終了 ．．．(d)
        }
    }
}

addListメソッドの中に
addListメソッドの中が出てくる。
これらは全て異なるパスをひとつずつ受ける。
この引数は result に代入されて、
ディレクトリの場合だけ再帰するんだ。

クラス変数

final int MAX_SIZE ．．．(1)

File[] result ．．．(2)

int i ．．．(3)

　　result は、再帰する度に実行される addListメソッドから常に参照できるように
　　クラス変数にしています。
　　また、result のカウンタ変数 i も同様です。

　　ご参照↓
　　　　第十三章　変数とスコープ
　　　クラス変数のスコープ

初期化

strDir ．．．(4)

result = new File[MAX_SIZE]; ．．．(5)

再帰メソッドの呼び出し

　　strDirが実在すれば、addListメソッドを実行します。
　　addListメソッドは、自身の中で addListメソッドを実行する再帰メソッドです。

addListメソッド内の処理

result[i] = dir; ．．．(a)

i++ ．．．(b)

dirがディレクトリの場合．．．(c)

listFiles

dirがファイルの場合．．．(d)

この addListメソッドは終了

files が null(dirが空のディレクトリ）の場合．．．(e)

この addListメソッドは終了

dirが空でない場合．．．(f)

要素数だけ addListメソッドが実行

終了条件

Point

再帰メソッドには、再帰と終了に分岐する部分が必要です。
　addListメソッドでは、
　　if(dir.isDirectory())　と、
　　if(files!=null)　の2か所で分岐しています。

そうでないと
無限ループになっちゃうからな。

結果表示

以下は、resultの表示の為のソースコードです。

int j=0; for(; j < result.length; j++) ．．．(6)

第十三章　変数とスコープ
　　for文の中で宣言した変数のスコープ
　　　2.初期化式をfor文の外に書く

String.format ．．．(7)

第十八章 Stringクラス
　　formatメソッド

実行時のファイルの配置例

    ws
    |----Sample11_02.java
    └----parent
          |----child01
          |     |----child01_1
          |     |     |----fileA.txt
          |     |     |----fileB.txt
          |     |     └----fileC.txt
          |     |
          |     |----file01_1.txt
          |     |----file01_2.txt
          |     └----file01_3.txt
          |
          |----child02
          |     |----child02_01
          |     |     |----fileX.txt
          |     |     |----fileY.txt
          |     |     └----fileZ.txt
          |     |
          |     └----file02.txt
          |
          |----child03
          |     |----file997.txt
          |     |----file998.txt
          |     └----file999.txt
          |
          |----child04
          |----file01.txt
          └----file02.txt

コマンドライン

>cd ws
ws>javac -encoding UTF-8 Sample11_02.java
ws>java Sample11_02
00 parent
01 parent/child01
02 parent/child01/child01_1
03 parent/child01/child01_1/fileA.txt
04 parent/child01/child01_1/fileB.txt
05 parent/child01/child01_1/fileC.txt
06 parent/child01/file01_1.txt
07 parent/child01/file01_2.txt
08 parent/child01/file01_3.txt
09 parent/child02
10 parent/child02/child02_01
11 parent/child02/child02_01/fileX.txt
12 parent/child02/child02_01/fileY.txt
13 parent/child02/child02_01/fileZ.txt
14 parent/child02/file02.txt
15 parent/child03
16 parent/child03/file997.txt
17 parent/child03/file998.txt
18 parent/child03/file999.txt
19 parent/child04
20 parent/file01.txt
21 parent/file02.txt

ws>

出力結果の順番をじっくり見てみると
アルゴリズムを理解する上でヒントになるぞ。

う～ん。
説明されれば分かった気がするんだけど、
書けと言われたらちょっとムリ。

合わせ鏡を覗いている様で、
直感的にわからないのが
辛いっスね。

合わせ鏡ね．．．。
まあいい例えかな。

今後も出てくると思いますので、少しずつ慣れればいいでしょう。

お疲れ様でした。

ディレクトリ内のファイルを再帰的に取得する

1. 再帰メソッドとは

2. listFilesメソッドを再帰呼出しする

ディレクトリ内のファイルを
再帰的に取得する