常用算法-遍歷文件夾的非遞歸實現

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;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章