遍历某一路径及其子路径下的所有文件
- 直接后序遍历文件树并判断其中的File对象是否是文件类型，可看作遍历文件树的叶子节点。但由于使用了递归，效率较低。
- 如果换一种方法，使用树的层次遍历（非递归，使用队列），将使效率有一定提高。
方法一：递归方法：
AllFiles类：
package com.cao.demo.allFiles;
import java.io.File;
/**
* 作者：曹浩东
* 使用递归遍历某一路径下的所有文件
*/
public class AllFiles {
private int fileCount = 0;//文件计数器
//递归遍历所有文件的方法
public void show(String path) {
File file = new File(path);//根据形参path实例化一个File对象
File[] files = file.listFiles();//返回path路径下 所有文件的File对象
//判断该目录是否为空
if (files.length > 0) {
//遍历该目录下的File对象
for (int i = 0; i < files.length; i++) {
//判断该对象是否为文件夹，如果是则递归访问
if (files[i].isDirectory()) {
show(files[i].getPath());
} else if (files[i].isFile()) {
//如果是该对象是文件，则打印。或者进行其他文件操作。
System.out.println(files[i].getPath());
//计数器加一
++fileCount;
}
}
} else {
//如果该目录为空，则打印该目录为空
System.out.println(path + "目录为空...");
}
}
//打印文件数量的方法
public void count() {
if (fileCount != 0) {
System.out.println("共扫描了" + fileCount + "个文件...");
} else {
System.out.println("还未进行遍历...");
}
}
}
Test类：
package com.cao.demo.allFiles;
public class Test {
public static void main(String[] args) {
//用于计时
long start;
long end;
//开始时间
start = System.currentTimeMillis();
//实例化AllFiles对象
AllFiles allFiles = new AllFiles();
//传入path参数
allFiles.show("C:\iweb\root");
//打印文件数量
allFiles.count();
//结束时间
end = System.currentTimeMillis();
//输出程序耗时
System.out.println("耗时" + ((end - start) / 1000.000D) + "秒...");
}
}
结果：
方法二：队列（层次遍历）
allFiles类：
package com.cao.demo.allFiles2;
import java.io.File;
/**
* 作者：曹浩东
* 使用队列遍历某一路径下的所有文件
*/
public class AllFiles {
private int fileCount = 0;//计数器
public void show(String path) {
//根据形参path实例化一个File对象
File file = new File(path);
//创建File类型的队列
File[] Queue = new File[100000];
//队头和队尾
int front = -1, rear = -1;
//入队
Queue[++front] = file;
//当队列不为空时循环
while (front != rear) {
//出队
File fileInQueue = Queue[++rear];
//判断出队的对象是否是文件
if (fileInQueue.isFile()) {
//是文件则打印。或者执行其他文件操作
System.out.println(fileInQueue.getPath());
//计数器加一
++fileCount;
} else {
//如果出队的对象是文件夹类型，则返回其下所有文件的File对象
File[] fileIn = new File(fileInQueue.getPath()).listFiles();
//依次入队
for (int i = 0; i < fileIn.length; i++) {
Queue[++front] = fileIn[i];
}
}
}
}
//打印文件数量的方法
public void count() {
if (fileCount != 0) {
System.out.println("共扫描了" + fileCount + "个文件...");
} else {
System.out.println("还未进行遍历...");
}
}
}
结果：
下表为两种方法遍历同一个含有8296个文件的文件夹所花费的时间。
| 递归（后序遍历） | 队列（层次遍历） |
|---|---|
| 3.041秒 | 2.168秒 |
虽然效率提高的程度没有我想象中的大，但方法二还是比方法一提高了约30%的效率
复制文件或文件夹
- 对于文件夹：以先序遍历的顺序复制该文件夹到目标路径
- 对于文件，直接复制到目标路径
package com.cao.demo;
import java.io.*;
public class CopyAllFiles {
public void copy(String src,String dst) throws IOException {
//创建源文件的文件类型
File srcFile=new File(src);
//如果是文件夹
if(srcFile.isDirectory()){
//创建目标路径+待复制文件夹名对象
File file=new File(dst+"\\"+srcFile.getName());
//创建该文件夹
file.mkdir();
//生成源目录下的所有文件或文件夹的文件对象
File[] allFiles=srcFile.listFiles();
//在文件夹不为空的情况下
if(allFiles.length>0){
//遍历源文件夹下的文件或文件夹对象
for (int i = 0; i < allFiles.length; i++) {
//递归调用
copy(allFiles[i].getPath(),file.getPath());
}
}
}else if(srcFile.isFile()){
FileInputStream fileInputStream=new FileInputStream(src);
FileOutputStream fileOutputStream=new FileOutputStream(dst+"\\"+srcFile.getName());
byte[] buff=new byte[1024];
int len;
while((len=fileInputStream.read(buff))!=-1){
fileOutputStream.write(buff,0,len);
fileOutputStream.flush();
}
fileInputStream.close();
fileOutputStream.close();
}
}
public static void main(String[] args) throws IOException {
CopyAllFiles copyAllFiles=new CopyAllFiles();
copyAllFiles.copy("C:\\iweb\\1","C:\\iweb\\copy");
}
}