在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的时候就说明遍历完毕了。算法如下：
/*** 非递归遍历* @param file* @return*/public static LinkedList<File> GetDirectory(String path) {File file = new File(path);LinkedList<File> Dirlist = new LinkedList<File>(); // 保存待遍历文件夹的列表LinkedList<File> fileList = new LinkedList<File>();GetOneDir(file, Dirlist, fileList);// 调用遍历文件夹根目录文件的方法File tmp;while (!Dirlist.isEmpty()) {tmp = (File) Dirlist.removeFirst();// 从文件夹列表中删除第一个文件夹，并返回该文件夹赋给tmp变量// 遍历这个文件夹下的所有文件，并把GetOneDir(tmp, Dirlist, fileList);}return fileList;}// 遍历指定文件夹根目录下的文件private static void GetOneDir(File file, LinkedList<File> Dirlist,LinkedList<File> fileList) {// 每个文件夹遍历都会调用该方法File[] files = file.listFiles();if (files == null || files.length == 0) {return;}for (File f : files) {if (f.isDirectory()) {Dirlist.add(f);} else {// 这里列出当前文件夹根目录下的所有文件,并添加到fileList列表中fileList.add(f);// System.out.println("file==>" + f);}}}
