请用递归和迭代两种方式输出文件目录结构

本文介绍了一种使用Java实现的文件目录结构遍历方法,包括递归和迭代两种方式,并提供了完整的代码示例。

示例:输出一个目录的文件结构如下图所示:





控制台输出如下:
递归
新建文件夹
   a.txt
   新建文件夹
      b.txt
迭代
新建文件夹
   a.txt
   新建文件夹
      b.txt

代码如下:

import java.io.File;
import java.util.Stack;

/**
* Created by liyiwen1 on 2016/11/17.
*/
public class a {
public static void main(String[] args) {
System.out.println("递归");
printDir(new File("C:\\Users\\liyiwen1\\Desktop\\新建文件夹"),"");
System.out.println("迭代");
iterationPrintDir(new File("C:\\Users\\liyiwen1\\Desktop\\新建文件夹"),"");
}

//递归实现
public static void printDir(File file){
printDir(file, "");
}

//迭代实现
public static void iterationPrintDir(File file){
iterationPrintDir(file, "");
}

static class DataUnit{
private File file;
private String soujin;

public DataUnit(File file, String soujin) {
this.file = file;
this.soujin = soujin;
}

public File getFile() {
return file;
}

public void setFile(File file) {
this.file = file;
}

public String getSoujin() {
return soujin;
}

public void setSoujin(String soujin) {
this.soujin = soujin;
}
}

public static void iterationPrintDir(File file, String soujin){//soujin表示缩进
Stack<DataUnit> stack = new Stack();
stack.push(new DataUnit(file, soujin));
while (!stack.isEmpty()){
file = stack.peek().getFile();
soujin = stack.peek().getSoujin();
stack.pop();

if (!file.exists()){
return;
}

if (file.isFile()){
System.out.println(soujin + file.getName());
}else if (file.isDirectory()){
System.out.println(soujin + file.getName());
String[] files = file.list();
if (files != null && files.length !=0){
for (String fileName : files){
File ziFile = new File(file, fileName);
if (ziFile.exists() && ziFile.isFile()){
System.out.println(soujin +" " + fileName);
}else if (ziFile.exists() && ziFile.isDirectory()){
stack.push(new DataUnit(ziFile," " + soujin));
}
}
}
}

}

}

public static void printDir(File file, String soujin){//soujin表示缩进
if (!file.exists()){
return;
}

if (file.isFile()){
System.out.println(soujin + file.getName());
}else if (file.isDirectory()){
System.out.println(soujin + file.getName());
String[] files = file.list();
if (files != null && files.length !=0){
for (String fileName : files){
File ziFile = new File(file, fileName);
if (ziFile.exists() && ziFile.isFile()){
System.out.println(soujin +" " + fileName);
}else if (ziFile.exists() && ziFile.isDirectory()){
printDir(ziFile, " " + soujin);
}
}
}
}
}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值