java如何使用递归与非递归实现扫描文件夹下所有文件

这篇文章主要为大家展示了“java如何使用递归与非递归实现扫描文件夹下所有文件”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“java如何使用递归与非递归实现扫描文件夹下所有文件”这篇文章吧。

创新互联建站成都企业网站建设服务,提供成都网站设计、做网站、成都外贸网站建设公司网站开发,网站定制,建网站,网站搭建,网站设计,响应式网站,网页设计师打造企业风格网站,提供周到的售前咨询和贴心的售后服务。欢迎咨询做网站需要多少钱:13518219792

具体内容如下

扫描一个文件夹下面的所有文件,因为文件夹的层数没有限制可能多达几十层几百层,通常会采用两种方式来遍历指定文件夹下面的所有文件。

  • 递归方式

  • 非递归方式(采用队列或者栈实现)

下面我就给出两种方式的实现代码,包括了递归与非递归实现,code如下所示。

java代码:

package q.test.filescanner; 
 
import java.io.File; 
import java.util.ArrayList; 
import java.util.LinkedList; 
 
import q.test.filescanner.exception.ScanFilesException; 
 
/** 
 * @author 邪恶小先生 
 */ 
public class FolderFileScanner { 
   
  private static ArrayList scanFiles = new ArrayList(); 
   
  /**linkedList实现**/ 
  private static LinkedList queueFiles = new LinkedList(); 
   
   
  /** 
   * TODO:递归扫描指定文件夹下面的指定文件 
   * @return ArrayList 
   * @author 邪恶小先生(LQ) 
   * @time 2017年11月3日 
   */ 
  public static ArrayList scanFilesWithRecursion(String folderPath) throws ScanFilesException{ 
    ArrayList dirctorys = new ArrayList(); 
    File directory = new File(folderPath); 
    if(!directory.isDirectory()){ 
      throw new ScanFilesException('"' + folderPath + '"' + " input path is not a Directory , please input the right path of the Directory. ^_^...^_^"); 
    } 
    if(directory.isDirectory()){ 
      File [] filelist = directory.listFiles(); 
      for(int i = 0; i < filelist.length; i ++){ 
        /**如果当前是文件夹,进入递归扫描文件夹**/ 
        if(filelist[i].isDirectory()){ 
          dirctorys.add(filelist[i].getAbsolutePath()); 
          /**递归扫描下面的文件夹**/ 
          scanFilesWithRecursion(filelist[i].getAbsolutePath()); 
        } 
        /**非文件夹**/ 
        else{ 
          scanFiles.add(filelist[i].getAbsolutePath()); 
        } 
      } 
    } 
    return scanFiles; 
  } 
   
  /** 
   * 
   * TODO:非递归方式扫描指定文件夹下面的所有文件 
   * @return ArrayList 
   * @param folderPath 需要进行文件扫描的文件夹路径 
   * @author 邪恶小先生(LQ) 
   * @time 2017年11月3日 
   */ 
  public static ArrayList scanFilesWithNoRecursion(String folderPath) throws ScanFilesException{ 
    File directory = new File(folderPath); 
    if(!directory.isDirectory()){ 
      throw new ScanFilesException('"' + folderPath + '"' + " input path is not a Directory , please input the right path of the Directory. ^_^...^_^"); 
    } 
    else{ 
      //首先将第一层目录扫描一遍 
      File [] files = directory.listFiles(); 
      //遍历扫出的文件数组,如果是文件夹,将其放入到linkedList中稍后处理 
      for(int i = 0; i < files.length; i ++){ 
        if(files[i].isDirectory()){ 
          queueFiles.add(files[i]); 
        }else{ 
          //暂时将文件名放入scanFiles中 
          scanFiles.add(files[i].getAbsolutePath()); 
        } 
      } 
       
      //如果linkedList非空遍历linkedList 
      while(!queueFiles.isEmpty()){ 
        //移出linkedList中的第一个 
        File headDirectory = queueFiles.removeFirst(); 
        File [] currentFiles = headDirectory.listFiles(); 
        for(int j = 0; j < currentFiles.length; j ++){ 
          if(currentFiles[j].isDirectory()){ 
            //如果仍然是文件夹,将其放入linkedList中 
            queueFiles.add(currentFiles[j]); 
          }else{ 
            scanFiles.add(currentFiles[j].getAbsolutePath()); 
          } 
        } 
      } 
    } 
     
    return scanFiles; 
  } 
}

以上是“java如何使用递归与非递归实现扫描文件夹下所有文件”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!


当前标题:java如何使用递归与非递归实现扫描文件夹下所有文件
分享网址:http://bzwzjz.com/article/jdeopj.html