一起做面试题--递归读取文件

这是一道面试题，要求给定一个文件路径，读出文件路径下所有文件、文件夹和所有文件夹子文件。

不多说了看代码吧。

class Node<File>{
private String name;//节点名称，为文件名
private boolean isDir;//是否是文件夹
private Node<File> parent;//上级节点
private File self;//节点包含的文件/文件夹
private List<Node<File>> children=new LinkedList<Node<File>>();//节点下属子文件和子文件夹
private Integer level;//节点级别

//省略getter和setter

}

这个类是节点类，文件系统肯定是树形结构，树形结构肯定有节点。

public class FileTree {//文档树类
private Node<File> root;//根节点

public final Node<File> getRoot() {
return root;
}

public FileTree(String path){//构造方法，传入指定的文件路径
File file=new File(path);//获取文件路径代表的文件
try {
if(file.exists()){//判断如果文件存在的话
root=new Node<File>();//root节点实例化
root.setLevel(0);//root节点为0级
root.setDir(file.isDirectory());//root节点是否是文件夹
root.setParent(null);//root节点上级是空
root.setSelf(file);//root节点所包含的文件
root.setName(file.getName());//root节点的文件名
addSiblings(root);//递归添加子节点
}else{
root=null;//如果文件不存在root为空
}
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
root=null;
}
}

public void addSiblings(Node<File> parent) throws IOException{//添加子节点的方法
if(parent==null || !parent.isDir()){//如果该节点为空或者根本不是文件夹 就直接退出
return;
}
 File self=parent.getSelf();//获取文件本身
 String[] siblingNames=self.list();//获取子文件和子文件夹
 for(String name:siblingNames){//遍历每个子文件/子文件夹
 String fileName=self.getCanonicalPath()+File.separator+name;//获取子文件和子文件夹的名字，合法名称
 System.out.println(fileName);
 File sibling=new File(fileName);//获取子文件/子文件夹
 if(sibling.exists()){//如果子文件存在
 Node<File> child=new Node<File>();//生成新节点
 child.setName(fileName);
 child.setDir(sibling.isDirectory());
 child.setParent(parent);//设置上级节点
 child.setLevel(parent.getLevel()+1);//设置节点级别
 child.setSelf(sibling);
 
 parent.getChildren().add(child);//将子节点添加到父节点的子节点集合中
 
 if(sibling.isDirectory()){//如果子节点是文件夹，则递归调用本方法继续添加
 this.addSiblings(child);
 }
 }
 }
}

public static void main(String[] args) {
FileTree tree=new FileTree("C:/Go");

}
}

写的比较简陋，凑合看吧