这是一道面试题,要求给定一个文件路径,读出文件路径下所有文件、文件夹和所有文件夹子文件。
不多说了看代码吧。
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");
}
}
写的比较简陋,凑合看吧