package demo1;

import java.io.File;
import java.util.ArrayList;

public class Demo1 {
 /**
  * 不使用递归删除目录
  * @param args
  */
 public static void main(String[] args) {
  deleteDirectory("E:\\test");
 }
 
 public static void deleteDirectory(String rootPath) {
  //fileList模拟的是一个队列
  ArrayList<File> fileList = new ArrayList<File>();//存储文件和直接子目录包含文件的目录
  //directoryList模拟的是一个栈
  ArrayList<File> directoryList = new ArrayList<File>();//存储直接子目录不包含文件的目录 
  File root = new File(rootPath);
  if(!root.exists()){
   System.out.println("您输入的不是目录");
   return;
  }
  if(root.isFile()){
   root.delete();
   System.out.println("您输入的是文件,已删除成功");
   return;
  }
  fileList.add(0, root);//第一次入队列
  
  while(fileList.size() > 0) {
   File dir = fileList.remove(0);//模拟一个出队列的过程
   File[] files = dir.listFiles();
   for (int i = 0; i < files.length; i++) {
    if(files[i].isFile()) files[i].delete();
    else fileList.add(files[i]);//模拟一个入队列的过程
   }
   directoryList.add(dir);//模拟一个压栈的过程
  }
  //倒序遍历,模拟一个弹粘的过程
  for (int i = directoryList.size() - 1; i >= 0; i--) {
   directoryList.get(i).delete();
  }
  if(!root.exists()){
   System.out.println("您输入的是文件夹,已刪除成功");
  }
 }

}