2022年目录搜索算法 .pdf

我想写个程序，用户自定义路径，然后把它的路径下的文件全部找出来。我写的搜索的，这个是递归的/ ：用递归方法实现package .filesys; import java.io.*; import java.util.*; /* * * Title: 目录列表* Description: 据用户输入根目录列出子目录和其文件*/ public class DirMap / 存储根目录下文件树信息 private static Vector vcFileTree=new Vector(); / 存储用户输入的标准路径信息 private static String strDirRoot=new String(); / 主方法 public static void main(String args)throws Exception / 暂时存储用户输入的路径 String strTmp=new String(); try / 接受用户输入搜索路径InputStreamReader reader=new InputStreamReader(System.in); BufferedReader input=new BufferedR eader(reader); System.out.println(请输入你要搜索的目录：); strTmp=input.readLine(); / 转换为标准路径信息strDirRoot=strTmp.substring(0,1)+:+strTmp.substring(2); catch(IOException ioe) System.err .println(ioe.toString(); catch(StringIndexOutOfBoundsException se) / 回车空信息判断，转入搜索默认目录 System.err .println( 输入信息为空，转入搜索默认目录); / 提示 System.out.println(正在搜索，请稍候.); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - / 调用 getFileTreeToVector 方法 try getFileTreeToVector(strDirRoot); / 调整向量内的确切容量vcFileTree.trimToSize(); / 打印向量内的内容for(int i=0;ivcFileTree.size();i+) System.out.println(vcFileTree.get(i); System.out.println(搜索完毕！ ); catch(Exception e) System.err .println(e.toString(); /* * * param strDirRoot 当前要搜索根目录名 * return 存储该根目录下文件树信息的向量 */ public static Vector getFileTreeToVector(String strDirRoot) File fileRootPath=new File(strDirRoot); /* * 判断路径是否存在 * 如果用户输入目录不存在，自动跳到C:downloads目录下 */ if(!fileRootPath.exists() System.err .println( 路径不存在，转入搜索默认路径！); / 路径不存在，设置搜索默认路径strDirRoot=c:downloads; fileRootPath=new File(strDirRoot); else / 读出相对根目录下文件树信息File fileSubPath =fileRootPath.listFiles(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - try / 开始搜索loopSearch(fileSubPath); catch(Exception e) System.err .println(e.toString(); return vcFileTree; / getFileTreeToVector 方法结束 /* * * param fileSubRoot 待搜索相对目录下的文件树信息 */ private static void loopSearch(File fileSubRoot) throws Exception / 如果不是空文件夹if(fileSubRoot!=null) for(int i=0;ifileSubRoot.length;i+) / 如果不是文件夹if(!fileSubRooti.isDirectory() / 把文件路径信息放入Vector vcFileTree.add(fileSubR ooti); / 如果是文件夹，递归调用 else / 把文件夹路径信息放入Vecot vcFileTree.add(fileSubR ooti); / 在以该文件夹路径为相对根目录再递归搜索File fileSubPaths =fileSubRooti.listFiles(); / 递归调用loopSearch(fileSubPaths); else / loopSearch 方法结束名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - /DirMap类结束这个用循环的/: 用循环方法实现package .filesys; import java.io.*; import java.util.*; /* * * Title: 目录列表* Description: 据用户输入根目录列出子目录和其文件*/ public class DirMap2 / 存储根目录下文件树信息 private static Vector vcFileTree=new Vector(); / 存储文件夹信息 private static Vector vcDir=new Vector(); / 存储暂时相对根目录 private static File fileTmpDir; / 存储用户输入的标准路径信息 private static String strDirRoot=new String(); / 记录文件夹向量里读取第几个元素 private static int intDir=0; / 主方法 public static void main(String args)throws Exception / 暂时存储用户输入的路径 String strTmp=new String(); try / 接受用户输入搜索路径InputStreamReader reader=new InputStreamReader(System.in); BufferedReader input=new BufferedR eader(reader); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - System.out.println(请输入你要搜索的目录：); strTmp=input.readLine(); / 转换为标准路径信息strDirRoot=strTmp.substring(0,1)+:+strTmp.substring(2); catch(IOException ioe) System.err .println(ioe.toString(); catch(StringIndexOutOfBoundsException se) / 信息判断，转入搜索默认目录 System.err .println( 输入信息不正确，转入搜索默认目录); strDirRoot=c:downloads; / 提示 System.out.println(正在搜索，请稍候.); / 调用 getFileTreeToVector 方法 try getFileTreeToVector(strDirRoot); / 调整向量内的确切容量vcFileTree.trimToSize(); / 打印向量内的内容for(int i=0;ivcFileTree.size();i+) System.out.println(vcFileTree.get(i); System.out.println(搜索完毕！ ); catch(Exception e) System.err .println(e.toString(); /* * 用循环方法实现目录搜索 * param strDirRoot 当前要搜索根目录名 * return 存储该根目录下文件树信息的向量 */ public static Vector getFileTreeToVector(String strDirRoot) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - fileTmpDir=new File(strDirRoot); /* * 判断路径是否存在 * 如果用户输入目录不存在，自动跳到C:downloads目录下 */ if(!fileTmpDir .exists() System.err .println( 路径不存在，转入搜索默认路径！); / 路径不存在，设置搜索默认路径strDirRoot=c:downloads; fileTmpDir=new File(strDirRoot); else / 读出相对根目录下文件树信息 for(;) /* * 用类成员 fileTmpDir 记录文件夹信息，便于循环 * 读取相对文件夹里文件树信息 */ File fileSubRoot =fileTmpDir .listFiles(); / 如果不是空文件夹if(fileSubRoot!=null) for(int i=0;ifileSubRoot.length;i+) / 如果不是文件夹if(!fileSubRooti.isDirectory() / 把文件路径信息放入文件树Vector vcFileTree.add(fileSubR ooti); else vcFileTree.add(fileSubR ooti); / 是文件夹，放入文件夹Vector 内vcDir.add(fileSubRooti); / 如果文件夹向量读完，就退出if(intDir=vcDir .size() break; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - try /* * 从文件夹向量读出子文件夹信息 * 改变类成员 fileTmpDir 内容记录准备搜索的文件夹信息 */ fileTmpDir=(File)vcDir.get(intDir); catch(Exception e) e.printStackTrace(); / 类成员记住读取文件夹向量中元素位置intDir+; /for(;)结束return vcFileTree; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -