java - 以递归方式使用 FileVisitor？

Question

我在“旧”方式和"new"更快的 1.7 目录扫描方式之间左右为难。

我需要扫描驱动器上的所有目录并构建类似的树结构。在 1.6 中没有问题(除了慢了 10 倍)，但使用 FileFisitor 时我遇到了一些大障碍。

我如何事先知道一个目录包含多少个项目(文件+子目录)？

• 旧方法:File[] files = path.listFiles(); 和 files.length 就是答案。
• 新方法:在回调函数 public FileVisitResult preVisitDirectory(Path path, BasicFileAttributes bfa){} 中，计数在哪里？

对每个子目录使用可扩展数组(ArrayList)肯定会损害性能和已经很大的内存占用，因此我需要使用常规的固定长度数组。我一直在考虑的另一种选择是使用可重用的主数组，一旦我知道长度，请将其复制到目标数组。然而，这与递归性质以及目录和文件是交错而不是分组的事实相冲突。我需要一个用于每个递归深度(可能是无限的)的主数组，除非我可以让它首先遍历目录，然后遍历文件(我的研究表明这是不可能完成的。)

Answer 1

我真的会质疑这个假设:

Using a scalable array (ArrayList) for each subdirectory will definitely hurt both performance and the already large memory footprint

你这样做有什么依据？请注意，您的性能可能会受到文件系统访问速度的限制(或至少受到影响)。

我认为(对于大多数此类性质的问题)您应该尝试一个简单的可扩展解决方案并真正识别任何问题，而不是提前做出假设。