package cn.itcast.io.a.file;
import java.io.File;
import java.util.LinkedList;
public class GetAllFileByQueue {
/**
* @param args
*/
public static void main(String[] args) {
/*
* 遍历文件夹，不用递归咋办？
* 思路：
* 1，可以通过对每一个目录进行for循环，但是目录层级很多，for会死掉。
* 2，每遍历到一个目录，不对其进行遍历，而是先临时存储起来。 相当于把所有目录（无论同级不同级）都存储起来。
* 3，遍历容器时取到就是目录，然后对目录遍历即可。 4，从容器中取到目录遍历时发现内部还有目录，一样将这些目录存储到容器中。
* 5，只要不断的遍历这个容器就哦了。
*
* 通过图解：发现这个容器只要是一个简单的队列就可以解决这个问题。
*/
File dir = new File("E:\\test");
System.out.println(dir.getName());
Queue<File> queue = new Queue<File>();
// 1,对dir进行当前目录的遍历。
File[] files = dir.listFiles();
for (File file : files) {
// 2, 如果有子目录，存储到队列中。
if (file.isDirectory()) {
queue.myAdd(file);
} else {
System.out.println(file.getName());
}
}
System.out.println("---------------------");
//3,遍历队列容器。因为子目录都在队列中。
while(!queue.isNull()){
File subDir = queue.myGet();//从队列中取出子目录。
System.out.println(subDir.getName());
//4,遍历子目录。
File[] subFiles = subDir.listFiles();
for(File subFile : subFiles){
if(subFile.isDirectory()){//如果子目录中还有子目录，继续存储到队列中。
queue.myAdd(subFile);
}else{
System.out.println(subFile.getName());
}
}
}
}
}
/**
* 队列结构。先进先出。
*/
class Queue<E> {
private LinkedList<E> link;
/**
* 提供了构造队列对象的构造器。
*/
public Queue() {
link = new LinkedList<E>();
}
/**
* 添加元素的方法。
*/
public void myAdd(E obj) {
link.addFirst(obj);
}
/**
* 获取的方法。
*/
public E myGet() {
return link.removeLast();
}
/**
* 判断队列是否有元素。
*/
public boolean isNull() {
return link.isEmpty();
}
}
