硬盘扫描递归算法java_java递归与非递归实现扫描文件夹下所有文件

java递归与非递归实现扫描文件夹下所有文件

发布于 2020-8-18|

复制链接

摘记: java扫描指定文件夹下面的所有文件，供大家参考，具体内容如下扫描一个文件夹下面的所有文件，因为文件夹的层数没有限制可能多达几十层几百层，通常会采用两种方式来遍历指定文件夹下面的所有文件。

递归方式

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

下面我 ..

java扫描指定文件夹下面的所有文件，供大家参考，具体内容如下扫描一个文件夹下面的所有文件，因为文件夹的层数没有限制可能多达几十层几百层，通常会采用两种方式来遍历指定文件夹下面的所有文件。

递归方式

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

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

```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

* @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中稍后处理