文档章节

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

陶邦仁
 陶邦仁
发布于 2012/11/16 23:02
字数 239
阅读 262
收藏 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());
   }
  }
}
}

© 著作权归作者所有

共有 人打赏支持
陶邦仁
粉丝 1587
博文 420
码字总数 1483822
作品 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
PgSQL · 应用案例 · 经营、销售分析系统DB设计之共享充电宝

背景 共享充电宝、共享单车、共享雨伞,共享女朋友^|^,共享汽车,。。。 共享经济最近几年发展确实非常迅猛。 共享必定涉及被共享对象的管理、会员的管理等,实际上也属于一种物联网系统。 ...

阿里云RDS-数据库内核组
2017/10/10
0
0
【JavaSE(十二)】JavaIO流(上)

原文地址:https://www.cloudcrossing.xyz/post/44/ 1 异常 1.1 异常概述 异常就是Java程序在运行过程中出现的错误。 程序的异常:Throwable类是 Java 语言中所有错误或异常的超类,其子类有...

苍云横渡
05/26
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

(三)Nginx配置·续

概述 前文写了关于Nginx环境配置,但是还没有完,接下来将会继续讲三个相关的配置 主要是以下三个 1.Nginx访问日志 2.Nginx日志切割 3.静态文件不记录日志和过期时间 Nginx访问日志 1.先看看...

杉下
今天
1
0
jquery创建类似于java的map

var map = {}; // Map map = new HashMap(); map[key] = value; // map.put(key, value); var value = map[key]; // Object value = map.get(key); var has = key in map; // boolean has = ......

SuperDabai
今天
0
0
java大数据转换16进制转10进制

public static void main(String[] args) {String hex = "0xdbf3accc683297cf0000";BigInteger amount = new BigInteger(hex.substring(2), 16);System.out.println(amount);......

任梁荣
昨天
2
0
OSChina 周六乱弹 —— 目测我们程序员丁克的几率不大

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @真Skr小机灵鬼儿:8.13分享Jocelyn Pook/Russian Red的单曲《Loving Strangers》 《Loving Strangers》- Jocelyn Pook/Russian Red 手机党少...

小小编辑
昨天
15
4
TypeScript基础入门 - 函数 - 剩余参数

转载 TypeScript基础入门 - 函数 - 剩余参数 项目实践仓库 https://github.com/durban89/typescript_demo.gittag: 1.2.1 为了保证后面的学习演示需要安装下ts-node,这样后面的每个操作都能...

durban
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部