java 文件夹结构遍历_java遍历目录结构

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

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

File file=fs[i];

printDirectory(file,depth);

}

}

}

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

private static String getTap(int depth){

StringBuffer tap=new StringBuffer();

for(int i=0;i

tap.append("------");

}

return tap.toString();

}

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

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

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