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

[落叶似秋]

同样的代码。

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");
		
		
	}


}

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

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

为什么后面的耗时比前面的耗时少了那么多？求解。谢谢了

[家里敷泥呀]

这是个有趣的问题

[家里敷泥呀]

我猜想和系统本身的索引机制有关

[落叶似秋]

引用 2 楼 Q80470101 的回复:

我猜想和系统本身的索引机制有关

谢谢，能说的详细一些吗，没学过操作系统相关知识

[家里敷泥呀]

引用 3 楼 e_one 的回复:

引用 2 楼 Q80470101 的回复:

我猜想和系统本身的索引机制有关

谢谢，能说的详细一些吗，没学过操作系统相关知识

只是猜想，这方面我也没有太多经验