本帖最后由 wizong 于 2016-6-25 13:41 编辑  
在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); 
            } 
        } 
} 
你还有其它方式吗?  
 |   
        
 
    
    
    
     
 
 |