java深度搜索算法 深度优先搜索——java文件搜索

来源:互联网 发布:ubuntu16开通22端口 编辑:程序博客网 时间:2024/06/06 11:41
  java结课以后,就想写一个文件搜索的程序,本以为会很难的,原来用深度优先搜索算法代码这么短,写出来分享一下。。。
import java.io.*;
public class seek{
/*深度优先搜索算法*/
private static void show(File list[]){
int i=0;
while(i<list.length)
  {
   if(list[i].isDirectory()) {  show(list[i].listFiles());}
   else  { 
       /*搜索名为some.tet的文件*/ 
       if(list[i].getName().equalsIgnoreCase("some.txt"))  { System.out.println(list[i]);/*显示some.txt的路径*/ }
           
         }
   i++;
  }
  
}
public static void main(String args[]){
File path=new File("D:\\");/*在D盘下搜索*/
show(path.listFiles());
}
}
0 0
原创粉丝点击