文档章节

非递归方法实现对TB级文件目录的全遍历

陶邦仁
 陶邦仁
发布于 2012/11/16 23:02
字数 239
阅读 271
收藏 7

递归的方法,在递归数量过大的时候,会导致堆栈溢出错误。用非递归方法,可以实现。

package com.taoxg.test;

import java.io.*;
import java.util.LinkedList;
public class LoopDir {
public static void main(String[] args) {
  long count=0;
  long countd=0;
  //链表
  LinkedList<File> list = new LinkedList<File>();
  File dir = new File("D://");
  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());
   }
  }
}
}

© 著作权归作者所有

共有 人打赏支持
陶邦仁
粉丝 1627
博文 420
码字总数 1483887
作品 0
海淀
技术主管
私信 提问
Node中的两种遍历方式-深度优先和广度优先(附Node删除文件例子进行详解)

树的基本概念 树(Tree)是 个结点的有限集, 为 时,称为空树,在任意一棵非空树中有且仅有一个特定的被称为根(Root)的结点,当 大于 时,其余结点可分为 个互不相交的有限集 、、、,其中...

09/14
0
0
这都不会,还学什么Python?利用栈和队列模拟递归

下面从一个尽量贴近一个初学者的角度,给大家细致入微的了解一下Python中的递归。 一,递归递归调用:一个函数,调用的自身,称为递归调用递归函数:一个可以调用自身的函数称为递归函数  ...

无也Python
10/19
0
0
Linux下的C++程序:统计一个目录及其内部文件总共占据的空间大小

统计一个目录的大小(byte数),最简单的办法是在控制台输入命令: du -sb 目录地址 用C++实现这个功能,是通过递归遍历目录下的文件和子目录达到的。需要注意的是,因为Byte数过大,单用一个...

北风其凉
2014/10/14
0
3
java中常见的递归使用场景

一、递归概述 程序调用自身的编程技巧称为递归.递归作为一种算法在程序设计语言中广泛应用。 递归需具备的条件: 子问题须与原始问题为同样的事,且更为简单; 不能无限制调用本身,须有个出...

lkee6760
2017/02/02
0
0
二叉树递归和非递归遍历

二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义,因...

种地瓜
2016/08/03
34
0

没有更多内容

加载失败,请刷新页面

加载更多

mysql 时间格式化

DATE_FORMAT

1713716445
6分钟前
0
0
聊聊flink的PartitionableListState

序 本文主要研究一下flink的PartitionableListState PartitionableListState flink-runtime_2.11-1.7.0-sources.jar!/org/apache/flink/runtime/state/DefaultOperatorStateBackend.java /*......

go4it
11分钟前
0
0
Micropython教程之TPYBoard开发板制作电子时钟(萝卜学科编程教育)

1.实验目的 1. 学习在PC机系统中扩展简单I/O?接口的方法。 2. 什么是SPI接口。 3. 学习TPYBoard I2C接口的用法。 4. 学习LCD5110接线方法。 5. 设定时钟并将当前时间显示在LCD5110上。 2.所需...

bodasisiter
12分钟前
0
0
js 闭包

闭包,是 Javascript 比较重要的一个概念,对于初学者来讲,闭包是一个特别抽象的概念,特别是 ECMAScript 规范给的定义,如果没有实战经验,很难从定义去理解它。因此,本文不会对闭包的概念...

MrBoyce
16分钟前
0
0
Java B2B2C o2o多用户商城 springcloud架-企业云架构common-service代码结构分析

当前的分布式微服务云架构平台使用Maven构建,所以common-service的通用服务按照maven构建独立的系统服务,结构如下: particle-commonservice: spring cloud 系统服务根项目,所有服务项目...

itcloud
22分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部