如何提高遍历文件夹的速度？！

[画夕颜]

目前只知道一个递归扫描，一个非递归扫描，两者速度貌似差不多，只是后者消耗资源少一些。 要怎么样才能提高遍历多层文件夹及文件的速度？

[略知java的景初]

非递归扫描的速度肯定是要高于递归扫描的

[sunyiz]

如果你能确定目录的最大层数，就能很放心的使用非递归扫描
如果不能确定时，你用非递归的话，那个逻辑写出来其实和递归也差不了多少了
所以其实对于这种“不确定层数”的逻辑，使用递归还是挺便利的

[刘行之]

非递归和递归之间
1速度。递归函数是在不断的调用本身的函数，一般函数的调用.返回，是比较费时间的，尤其是在递归深度较大时。所以个人觉得非递归的速度较好。
2.空间。递归函数很明显，始终是在入栈，只有在最后才出栈，大量的浪费了堆栈空间。在这一点上非递归肯定要比递归好。
总结。个人认为递归函数只是在程序书写上简单明了，但实际运行个人不看好。
一个是O(N) 一个是O(N*N)