递归遍历目录改为栈的方式

最新推荐文章于 2022-08-19 20:43:12 发布

小马哥

最新推荐文章于 2022-08-19 20:43:12 发布

阅读量116

点赞数

本文链接：https://blog.csdn.net/riipgah/article/details/112625102

版权

递归文件遍历文件删除栈目录操作

关键词由CSDN通过智能技术生成

************************************* 不删数据 *************************************

public static void recursion(String path){
   File directory = new File(path);
   for(File file : directory.listFiles()){
       if(file.isFile()){
           System.out.println(file.getName());
       }else{
           recursion(file.getPath());
       }
   }
}

public static void recursionToStack(String path){
   List<String> list = new ArrayList<>();
   list.add(path);
   while(!list.isEmpty()){
       File directory = new File(list.get(0));
       for(File file : directory.listFiles()){
           if(file.isFile()){
               System.out.println(file.getName());
           }else{
               list.add(file.getPath());
           }
       }
       list.remove(0);
   }
}

************************************* 删除数据 *************************************

public static void recursion(String path){
   File directory = new File(path);
   for(File file : directory.listFiles()){
       if(file.isFile()){
           System.out.println(file.getName());
           file.delete();
       }else{
           recursion(file.getPath());
       }
   }
   directory.delete();
}

public static void recursionToStack(String path){
   List<String> list = new ArrayList<>();
   list.add(path);
   while(!list.isEmpty()){
       boolean bCanDelete = true;
       File directory = new File(list.get(list.size()-1));
       for(File file : directory.listFiles()){
           if(file.isFile()){
               System.out.println(file.getName());
               file.delete();
           }else{
               list.add(file.getPath());
               bCanDelete= false;
           }
       }
       if(bCanDelete){
           list.remove(list.size()-1);
           directory.delete();
       }
   }
}