1.从一个教程上看到java遍历目录输出目录里面的文件的一个例子,里面用到了递归的算法思想,记得上高中的时候数学上学过这种思想,当时有个汉诺塔的故事。
public static void main(String[] args)
{
File f=new File("g:"+File.separator+"xsc");// 实例化File类的对象
print(f);
}
// 递归调用此方法列出目录下的所有目录和文件
public static void print(File file){
if(file!=null){
if(file.isDirectory()){
File f[]=file.listFiles();// 列出全部的文件
if(f!=null){
for(int i=0;i<f.length;i++){
print(f[i]);//递归调用自身
}
}
}else{
System.out.println(file);// 输出路径
}
}
}
递归思想(Recursive thinking):这种思想的重要性是不言而喻的,他的能量也是令人震惊的,比如上面这个例子,如此简单的14行代码就可以列举出一个目录中的所有文件包括子目录中的文件。
仔细分析这个方法:得到一个目录中的所有File对象(包括文件file和文件夹folder),按照首字母的ASCII码从小到大排序,如果是文件直接输出,如果是目录递归调用这个方法。
原来的时候没有真正读懂这个方法,今天重新看过,觉得有种恍然大悟的感觉。13.05.29。虽然递归调用方法本身,其实是为这个方法重新分配所需要存储数据的空间,当前的执行现场是一直保留的,
当一个最底层的子目录遍历完成,将会向上返回,遍历倒数第二层、倒数第三层,一直到根目录,这个遍历完成。总体的看来,每个子目录都是一棵子树,每棵树都会一直走完,才会去走下一棵树,
一直到所有的子树都走完,整棵树也就走完了。原来的时候始终不明白。
看了这个例子让我想起了数据结构上学习的树的遍历,这段程序的是用的先序遍历。根左右嘛!
连夜画了个图,学了很长时间了,三种遍历顺序不知道是否正确无误!明天看看课本,再修改一下文章……