第一次运行耗时为什么比较久?

落叶似秋 落叶似秋 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
同样的代码。

package 遍历文件夹;

import java.io.*;
import java.util.*;

class Tool
{
/*
*递归遍历文件夹
*@path 路径
*@type 按文件类型过滤
*/
static List<File> list =new LinkedList<File>();
public static List<File> getFiles1(String path, String type)
{

File file=new File(path);
File[] fs=file.listFiles();
for (File f:fs)
{
if (f.isFile())
{
if ((f.getName().toLowerCase()).endsWith(type))
list.add(f);
}
else
{
getFiles1(f.getAbsolutePath(), type);
}
}
return list;

}

/*
*非递归遍历文件夹
* @path 路径
* @type 按文件类型过滤
*/
public static List<File> getFiles2(String path, String type)
{
// TODO: Implement this method
List<File> files=new LinkedList<File>();
LinkedList<File> stack=new LinkedList<File>();
File file=new File(path);
for (File f:file.listFiles())
{
if (f.isFile())
{
if ((f.getName().toLowerCase()).endsWith(type))
files.add(f);
}
else
{
stack.push(f);
}

}
//不为空则继续循环
while (stack.size() != 0)
{
file = stack.pop();
for (File f:file.listFiles())
{
if (f.isFile())
{
if ((f.getName().toLowerCase()).endsWith(type))
files.add(f);
}
else
stack.push(f);
}
}
return files;
}
}

public class Main
{

public static void main(String[] args)
{

final String path="D:\\Users\\Administrator";
System.out.println(">>>遍历:" + path);
long time=System.currentTimeMillis();
List<File> fs1=Tool.getFiles1(path, "");
System.out.println("文件数量:" + fs1.size());
System.out.println("递归耗时:" + (double)(System.currentTimeMillis() - time)/1000+"s");

System.out.println();

time = System.currentTimeMillis();
List<File> fs2=Tool.getFiles2(path, "");
System.out.println("文件数量:" + fs2.size());
System.out.println("非递归耗时:" + (double)(System.currentTimeMillis() - time)/1000+"s");


}


}

这是第一次运行时的耗时:

这是非第一次的运行耗时:

为什么后面的耗时比前面的耗时少了那么多?求解。谢谢了
...全文

相关推荐

评论 4
收藏 已收藏
分享
返回顶部
落叶似秋
Java SE 62,620 成员 307,251 内容