常用算法-遍历文件夹的非递归实现

最新推荐文章于 2022-01-20 16:42:32 发布

开发者联盟league

最新推荐文章于 2022-01-20 16:42:32 发布

阅读量374

点赞数

分类专栏：算法文章标签： java

本文链接：https://blog.csdn.net/asdqwe09876/article/details/107084784

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

public static List<File> scanFolder(File folder) {
	List<File> scanedFile = new ArrayList<File>();
	if(!folder.isDirectory()) {
		return scanedFile;
	}
	Queue<File> folderNeedToScan = new LinkedList<>();
	File[] files = folder.listFiles();
	for(File subFile : files) {
		if(subFile.isFile()) {
			scanedFile.add(subFile);
		} else if(subFile.isDirectory()) {
			folderNeedToScan.add(subFile);
		}
	}
	while(!folderNeedToScan.isEmpty()) {
		File scanedFolder = folderNeedToScan.poll();
		for(File subFile: scanedFolder.listFiles()) {
			if(subFile.isFile()) {
				scanedFile.add(subFile);
			} else if(subFile.isDirectory()) {
				folderNeedToScan.add(subFile);
			}
		}
	}
	return scanedFile;
}