黑马程序员技术交流社区

标题: 在java中遍历一个文件夹里边的所有文件，有几种方式？ [打印本页]

---

作者: wizong    时间: 2016-6-24 09:16
标题: 在java中遍历一个文件夹里边的所有文件，有几种方式？

在java中遍历一个文件夹里边的所有文件，可以有两种方式：



      一、递归遍历，通常也是开发者第一时间能想到的方法，递归遍历的优点是：      实现起来相对简单，代码量相对较少，执行效率较高，缺点是：比较吃内存，对硬件要求较高；具体算法如下：

// 递归遍历
private void getDirectory(File file){

        File flist=file.listFiles;

        if(flist==null||flist.length==0){
            return 0;
        }

        for(File f:flist){
            if(f.isDirectory){
   
            //这里将列出所有的文件夹
System.out.println("Dir==>"+f.getAbsolutePath);
            getDirectory(f);
            }else{
   
            //这里将列出所有的文件
System.out.println("file==>"+f.getAbsolutePath);
            }
        }
}

      二、非递归遍历，递归遍历的话是很容易理解的，但是非递归遍历的话估计思路不太容易上来，我当时也苦思良久，发现java有个一个LinkedList这玩意，字面上也大概知道，这个是用来保存一个链接文件的列表，有这个的话就好办了，具体思路是这样：      遍历一个文件夹的时候，如果是文件夹，就添加到linkedlist里去，如果是文件则列出；
      这样该目录的文件和文件夹就遍历完毕了，文件夹全部被保存到linkedlist里；
      所以剩下的就是遍历linkedlist里边的文件夹的文件，遍历方式同上边的操作一致，如果是文件夹就添加到linkedlist里边（Ps：遍历过程中的linkedlist始终是同一个list），当然每次从列表取出一个文件夹之后需要从列表中删除该文件夹，这里采用linkedlist.removeFirst来读取，这样是每次读取列表的第一个元素并将其从列表剔除。这样只要遍历到linkedlist的状态是isEmty的时候就说明遍历完毕了。算法如下：

// 非递归遍历
private void GetDirectorySize(File file){

        LinkedList list=new LinkedList; //保存待遍历文件夹的列表
GetOneDir(file,list); //调用遍历文件夹根目录文件的方法
File tmp;

        while(!list.isEmpty){
            tmp=(File)list.removeFirst;
            //这个地方的判断有点多余，但是为了保险还是给个判断了，正常情况列表中是只有文件夹的
//但是不排除特殊情况，例如：本身是文件夹的目标在压入堆栈之后变成了文件
if(tmp.isDirectory){
                GetOneDirSize(tmp,list);
            }else{
            System.out.println("file==>"+tmp.getAbsolutePath);
            }
        }
}

// 遍历指定文件夹根目录下的文件private void GetOneDir(File file,LinkedList list){

        //每个文件夹遍历都会调用该方法
System.out.println("Dir==>"+f.getAbsolutePath);

        File files=file.listFiles;
        sumdir+=1;

        if(files==null||files.length==0){
            return;
        }

        for(File f:files){
            if(f.isDirectory){
                list.add(f);
            }else{
            //这里列出当前文件夹根目录下的所有文件
System.out.println("file==>"+f.getAbsolutePath);
            }
        }
}

你还有其它方式吗？

---

作者: wizong    时间: 2016-6-25 13:25

没有人，只能自己顶自己！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2