Java中2种遍历文件夹的方法

最新推荐文章于 2024-08-04 03:50:27 发布

原创最新推荐文章于 2024-08-04 03:50:27 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #C #C++ #C#

本文对比了两种Java中遍历文件系统的方法：一种是非递归方式实现，通过循环和链表来跟踪目录；另一种是使用递归方法进行实现。测试结果显示，递归方法在性能上更优。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章关键字：|Java|遍历|递归|

　　A.不使用递归：

　　import java.io.File;

　　import java.util.LinkedList;

　　public class FileSystem {

　　　　public static void main(String[] args) {

　　　　　　long a = System.currentTimeMillis();

　　　　　　LinkedList list = new LinkedList();

　　　　　　File dir = new File("c:\\java\\");

　　　　　　File file[] = dir.listFiles();

　　　　　　for (int i = 0; i < file.length; i++) {

　　　　　　　　if (file[i].isDirectory())

　　　　　　　　　　list.add(file[i]);

　　　　　　　　else

　　　　　　　　　　System.out.println(file[i].getAbsolutePath());

　　　　　　}

　　　　　　File tmp;

　　　　　　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

　　　　　　　　　　　　　　System.out.println(file[i].getAbsolutePath());

　　　　　　　　　　}

　　　　　　　　} else {

　　　　　　　　　　System.out.println(tmp.getAbsolutePath());

　　　　　　　　}

　　　　　　}

　　　　　　System.out.println(System.currentTimeMillis() - a);

　　　　}

　　}

　　B.使用递归：

　　import java.io.File;

　　import java.util.ArrayList;

　　public class FileSystem1 {

　　　　private static ArrayList filelist = new ArrayList();

　　　　public static void main(String[] args) {

　　　　　　long a = System.currentTimeMillis();

　　　　　　refreshFileList("c:\\java");

　　　　　　System.out.println(System.currentTimeMillis() - a);

　　　　}

　　　　public static void refreshFileList(String strPath) {

　　　　　　File dir = new File(strPath);

　　　　　　File[] files = dir.listFiles();

　　　　　　if (files == null)

　　　　　　　　return;

　　　　　　for (int i = 0; i < files.length; i++) {

　　　　　　　　if (files[i].isDirectory()) {

　　　　　　　　　　refreshFileList(files[i].getAbsolutePath());

　　　　　　　　} else {

　　　　　　　　　　String strFileName = files[i].getAbsolutePath().toLowerCase();

　　　　　　　　　　System.out.println("---"+strFileName);

　　　　　　　　　　filelist.add(files[i].getAbsolutePath());

　　　　　　　　}

　　　　　　}

　　　　}

　　}

　　结论：经过测试，使用递归的方法B性能相对好一些。

未完，原文地址：http://www.evget.com/zh-CN/Info/ReadInfo.aspx?id=9165