递归方法和stack消除递归打印目录下的文件夹及文件名

原创于 2012-04-19 08:37:54 发布 · 828 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#file #string #import #class

收录于

java技术专栏收录该内容

15 篇文章

订阅专栏

本文介绍并对比了两种Java中常用的文件目录遍历方法：一种是递归方式，另一种是利用栈来消除递归的方式。这两种方法都能有效地列出指定路径下的所有文件及其子目录。

import java.io.File;
import java.util.Stack;

public class PrintDir {

public static void main(String args[]){

  File dir = new File("D://");
  Long t1 = System.currentTimeMillis();
  printDir1(dir);
  Long t2 = System.currentTimeMillis();
  System.out.println(t2-t1);
  printDir2(dir);
  System.out.println(System.currentTimeMillis()-t2);
}

/**
* 递归打印文件目录及文件名
* @param dir
*/
public static void printDir1(File dir){
  System.out.println(dir.getAbsolutePath());
  String [] res = dir.list();
  for(String str: res){
   File file = new File(dir,str);
   if(file.isDirectory()){
    printDir1(file);
   }else{
    System.out.println(file.getAbsolutePath());
   }
  }
}

/**
* 用stack消除递归打印文件目录及文件名
* @param dir
*/
public static void printDir2(File dir){
  Stack stack = new Stack();
  stack.push(dir);
  while(!stack.isEmpty()){
   File f = (File) stack.pop();
   System.out.println(f.getAbsolutePath());
   String [] ss = f.list();
   for(String ts:ss){
    File file = new File(f,ts);
    if(file.isDirectory()){
     stack.push(file);
    }else{
     System.out.println(file.getAbsolutePath());
    }
   }
  }
}

}