文件夹遍历的非递归实现

淡淡的烟草味﹌ 2023-10-16 18:49 46阅读 0赞

直接上代码：

package com.file.test;

import java.io.\*;  
import java.util.LinkedList;  
  
public class FileManager \{

private long count=0;  
 private long countd=0;

public void getFilesCount(File dir) \{  
  
// 链表  
if (null == dir) \{  
return;  
\}  
LinkedList<File> list = new LinkedList<File>();  
File\[\] file = dir.listFiles();  
for (int i = 0; i < file.length; i++) \{  
if (file\[i\].isDirectory()) \{  
// 把第一层的目录，全部放入链表  
list.add(file\[i\]);  
\} else \{  
count++;  
System.out.println("文件" + count + ":"  
\+ file\[i\].getAbsolutePath());  
\}  
\}  
File tmp = null;  
// 循环遍历链表  
while (!list.isEmpty()) \{  
// 把链表的第一个记录删除  
tmp = list.removeFirst();  
// 如果删除的目录是一个路径的话  
if (tmp.isDirectory()) \{  
// 列出这个目录下的文件到数组中  
file = tmp.listFiles();  
if (file == null) \{  
continue;  
\}  
// 遍历文件数组  
for (int i = 0; i < file.length; i++) \{  
if (file\[i\].isDirectory()) \{  
// 如果遍历到的是目录，则继续加入链表  
list.add(file\[i\]);  
\} else \{  
count++;  
System.out.println("文件" + count + ":"  
\+ file\[i\].getAbsolutePath());  
\}  
\}  
\} else \{  
countd++;  
System.out.println("目录\[" + countd + "\]路径:"  
\+ tmp.getAbsolutePath());  
\}  
\}  
\}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，46人围观）

还没有评论，来说两句吧...

相关阅读

相关文件夹遍历的非递归实现

直接上代码： package com.file.test; import java.io.\; import java.util.LinkedLis

淡淡的烟草味﹌/ 2023年10月16日 18:49/ 0 赞/ 47 阅读

相关二叉树递归遍历与非递归遍历

二叉树递归遍历与非递归遍历 -------------------- 二叉树递归遍历与非递归遍历引言递归式遍历

ゝ一世哀愁。/ 2022年08月02日 14:43/ 0 赞/ 309 阅读

相关 Java递归遍历文件夹

import java.io.File; public class Test { / @param args

绝地灬酷狼/ 2022年08月01日 13:37/ 0 赞/ 250 阅读

相关二叉树的创建+递归遍历+非递归遍历

include<iostream> include<stdlib.h> define MAXSIZE 100 typedef char Elem

落日映苍穹つ/ 2022年05月19日 01:58/ 0 赞/ 299 阅读

相关树的遍历【先序遍历】- 递归和非递归实现

代码遍历该树 ![这里写图片描述][70] package com.uj.nsnc.test; import org.junit.Te

太过爱你忘了你带给我的痛/ 2022年05月12日 06:12/ 0 赞/ 187 阅读

相关非递归遍历

原理 1. 先将A初始化为 FALSE（标志位），放入栈中 ![20190111112343800.png][] 2. 从栈中弹出一个元素，如果是FASLE，将标志

柔光的暖阳◎/ 2022年04月10日 13:39/ 0 赞/ 334 阅读

相关树的递归遍历和非递归遍历

public class TreeNode { private int value; private TreeNode left;

红太狼/ 2022年02月27日 23:52/ 0 赞/ 324 阅读

相关 C语言实现二叉树的递归遍历与非递归遍历

本文实现了对二叉树的递归遍历和非递归遍历，当然还包括了一些栈操作。二叉树的遍历本质上其实就是入栈出栈的问题，递归算法简单且容易理解，但是效率始终是个问题。非递归算法可以清楚

末蓝、/ 2022年02月25日 15:48/ 0 赞/ 270 阅读

相关二叉树遍历的递归和非递归实现

所谓二叉树的遍历，是指按某条搜索路径访问树中的每个结点，使得每个结点均被访问且仅被访问一次前序遍历 1、递归实现如果二叉树非空，则先访问根结点—左子树—右子树

爱被打了一巴掌/ 2021年10月30日 01:54/ 0 赞/ 328 阅读

相关树的非递归遍历

在VS2011版本中调试通过。 include "stdafx.h" include"Stack.h" //include<stack>//标准库中定

男娘i/ 2021年06月24日 15:56/ 0 赞/ 429 阅读