java遍历目录结构

来源：互联网发布：nginx alias 不起作用编辑：程序博客网时间：2024/05/16 19:08

打印一个目录的结构，一个目录可以看成一棵树，因此算法的核心是树的遍历，树的遍历又有前序遍历、中序遍历和后序遍历，本文章中使用前序遍历，另外由于树的定义具有递归性质，因此算法采用递归的方式，程序如下：

?
1
2
3
4
5
6
7
8
9
10
11
12
13
publicstatic void printDirectory(File f,intdepth){
        if(!f.isDirectory()){//如果不是目录，则打印输出
            System.out.println(getTap(depth)+f.getName());
        }else{
            File[] fs=f.listFiles();
            System.out.println(getTap(depth)+f.getName());
            depth++;
            for(inti=0;i<fs.length;++i){
                File file=fs[i];
                printDirectory(file,depth);
            }
        }
}

其中getTap方法是辅助方法，目的是使输出具有一定的层次关系，方法定义如下：

?
1
2
3
4
5
6
7
privatestatic String getTap(intdepth){
        StringBuffer tap=newStringBuffer();
        for(inti=0;i<depth;i++){
            tap.append("------");
        }
        returntap.toString();
}

测试目录是test，结构如下图所示：

测试程序就是简单的调用printDirectory方法，如下所示：

?
1
2
3
4
publicstatic void main(String[] args){
        File f=newFile("test");
        printDirectory(f,0);
}

程序的输出如下：

test
------11
------------111
------------------1111.txt
------------------1112.txt
------------112.txt
------12
------------123.txt
------13.txt

文章出处：http://www.cnblogs.com/sunzhenxing19860608/archive/2011/02/25/1965421.html