动态数组队列的应用----文件夹的遍历

 

//使用队列遍历出某个文件夹下的文件和目录
public class DirectorTraversal {
    public static void main(String[] args) {
        //创建文件Flie对象
        File src = new File("C:\\Users\\86152\\Desktop\\javaweb数据库部分文件");
        //创建ArrayQueue对象 队列中只会存放目录对象 文件对象直接输出文件名
        ArrayQueue<File> queue = new ArrayQueue<>();
        //先将File对象加入队列中
        queue.offer(src);
        //遍历队列，直到队列为空
        while (!queue.isEmpty()) {
            //先出队一个文件目录对象
            File file = queue.poll();
            //输出文件目录的目录名 以"< 目录名 >"格式输出文件目录
            System.out.println("< " + file.getName() + " >");
            //获取当前目录下的所有文件 和 文件目录 返回一个数组
            File[] files = file.listFiles();
            /*
            遍历文件数组 如果是文件目录对象 就将其入队
            如果时文件对象 就直接输出文件名
             */
            for(File f : files){
                if(f.isFile()){
                    System.out.println(f.getName());
                }else{
                    queue.offer(f);
                }
            }
        }
    }
}