java遍历目录结构

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

?

1 2 3 4 5 6 7 8 9 10 11 12 13

public static void printDirectory(File f,int depth){         if(!f.isDirectory()){//如果不是目录，则打印输出             System.out.println(getTap(depth)+f.getName());         }else{             File[] fs=f.listFiles();             System.out.println(getTap(depth)+f.getName());             depth++;             for(int i=0;i<fs.length;++i){                 File file=fs[i];                 printDirectory(file,depth);             }         } }

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

?

1 2 3 4 5 6 7

private static String getTap(int depth){         StringBuffer tap=new StringBuffer();         for(int i=0;i<depth;i++){             tap.append("------");         }         return tap.toString(); }

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

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

?

1 2 3 4

public static void main(String[] args){         File f=new File("test");         printDirectory(f,0); }

程序的输出如下：

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