java遍历文件_Java 遍历文件夹的几种方式

最近面试的时候被问及，使用非递归的方式遍历文件夹下的所有文件。由于之前没有写过，当时卡了一下，最后也没给出好的方案。

从计算机的角度看，文件夹的数据结构就是多叉树(Tree)，而树的遍历方式有两种：深度优先遍历和广度优先遍历。

1. 采用递归的方式实现深度优先遍历

这种方法最简单，不需要多解释。

private static void traverFile1(File file) {

System.out.println(file);

File[] files = file.listFiles();

if (files != null && files.isDirectory()) {

for (File f : files) {

traverFile1(f);

}

2. 借助队列结构来实现广度优先遍历

队列(Queue)的特点是先进先出，我们从头部取出 File 打印并移除，然后把 File 下的子 File 添加到队列，这样在遍历的时候，File 的层级是相同的，最终实现广度优先遍历。

private static void traverFile2(File file) {

LinkedList list = new LinkedList<>();

list.add(file);

while (!list.isEmpty()) {

File f = list.poll();

System.out.println(f);

File[] files = f.listFiles();

if (files != null) {

list.addAll(Arrays.asList(files));

}

3. 借助栈结构来实现深度优先遍历

栈(Stack)的特点是后进先出，把 File 出栈并打印，然后把子 File 压栈，下次出栈的时候就是子 File，沿着一个方向层层向下，这样就实现了深度优先遍历。

private static void traverFile3(File file) {

LinkedList list = new LinkedList<>();

list.push(file);

while (!list.isEmpty()) {

File f = list.pop();

System.out.println(f);

File[] files = f.listFiles();

if (files != null) {

for (File fil : files) {

list.push(fil);

}

参考文章：

java遍历文件_Java 遍历文件夹的几种方式相关推荐

java实现权限_Java实现权限管理的两种方式
编辑特别推荐: 种方式:利用filter.xml文件和用户信息表配合使用来实现权限管理. 1.过滤器filter package cn.com.aaa.bbb.filter; import java. ...
Java的基础方法Java的对象_java基础之创建对象的几种方式
有4种显式地创建对象的方式: 1.用new语句创建对象,这是最常用的创建对象的方式. 2.运用反射手段,调用java.lang.Class或者java.lang.reflect.Constructor ...
java多线程区别_Java中实现多线程的两种方式之间的区别
Java提供了线程类Thread来创建多线程的程序.其实,创建线程与创建普通的类的对象的操作是一样的,而线程就是Thread类或其子类的实例对象.每个Thread对象描述了一个单独的线程.要产生一个线 ...
java细粒度锁_Java细粒度锁实现的3种方式
最近在工作上碰见了一些高并发的场景需要加锁来保证业务逻辑的正确性,并且要求加锁后性能不能受到太大的影响.初步的想法是通过数据的时间戳,id等关键字来加锁,从而保证不同类型数据处理的并发性.而java自 ...
java 判断类型_Java变量类型识别的3种方式
变量类型识别有3种方法: 通过反射拿到变量的类型 instanceof关键字判断通过java的多态(方法重载)来DIY类型识别具体看例子吧,尤其第三种方式有一个自定义的TypeTools,我觉得 ...
java 时间戳对比_Java中获取时间戳的三种方式对比实现
Java中获取时间戳三种方式对比最近项目开发过程中发现了项目中获取时间戳的业务.而获取时间戳有以下三种方式,首先先声明推荐使用System类来获取时间戳,下面一起看一看三种方式. 1.System ...
java 调用接口_java调用http接口的几种方式总结
本文参考: https://blog.csdn.net/fightingXia/article/details/71775516 https://www.cnblogs.com/jeffen/p/69 ...
java 常量定义_Java中常量定义的几种方式
编程中使用常量的优点: 常量提取出来有利于代码阅读,而且下次再做这种判断不用手写或复制并且提高代码的复用率,方便修改,直接通过常量类就能得到.不过我觉得提取出来并不会有利于代码性能提升,因为常量分配在 ...
java task多线程_JAVA语言-多线程实现的四种方式
Java多线程实现的方式有四种 · 1.继承Thread类,重写run方法 · 2.实现Runnable接口,重写run方法,实现Runnable接口的实现类的实例对象作为Thread构造函数的tar ...
java判断类型_Java中类型判断的几种方式 - 码农小胖哥 - 博客园
1. 前言在Java这种强类型语言中类型转换.类型判断是经常遇到的.今天就细数一下Java中类型判断的方法方式. 2. instanceof instanceof是Java的一个运算符,用来判断一个 ...

java遍历文件_Java 遍历文件夹的几种方式

java遍历文件_Java 遍历文件夹的几种方式相关推荐

最新文章

热门文章