递归算法效率实测之---确实够呛

最新推荐文章于 2022-10-08 14:53:03 发布

置顶

章德帅

最新推荐文章于 2022-10-08 14:53:03 发布

阅读量2k

点赞数 1

分类专栏： java算法

本文链接：https://blog.csdn.net/qq_41450821/article/details/86491518

版权

博主分享了从E盘的‘java23种设计模式’目录下拷贝视频到桌面的过程，对比了直接按目录结构拷贝和递归拷贝的效率。结果显示，递归拷贝的效率远低于直接拷贝，耗时相差约5-6倍。分析指出，递归算法由于函数调用开销大，导致效率低下，随着递归深度增加，内存占用也会增大。

摘要由CSDN通过智能技术生成

大家好，本人转行入坑不久小白一个，这是我的第一篇CSDN博客，文中有何不妥之处请各位大佬指教。?

这段时间快过年了，公司项目基本闲下来，在准备找点东西来充实下自己，自己毕竟是刚转行过来，很多基础的东西其实都很欠缺，所以找了一些资料和视频，正好过年那么长的时间也可以拿来看，美滋滋！

其中有一部分是关于设计模式的视频资料，是在网盘上下载下来的，因为打算到时候烤到手机或者pad里到时候过年看，所以想对视频整理一下，删掉其他的东西，资料存放在我E盘，原始目录情况是这样的：

23种设计模式外加一个最后的总结目录共24个，每个目录里面都是类似于右边这样几个mp4的视频+一个压缩包(压缩包里是代码、PPT、文档之内的)，我是打算只把视频拷贝出来到时考到手机上，但是我又想保留原有的目录结构，就是考出来的目录还是像源目录一样，只不过删除掉每个目录种的压缩包，于是我准备整个目录拷贝一份到桌面上，再删除每个子目录种的压缩包，到时直接拖进手机就OK啦。

但是这样去删除压缩包要删24次，太麻烦了，于是我想到了我自己写段代码，把他copy到桌面上，过滤掉压缩包不就行了，还可以练习下对文件和流的操作，我真是个小机灵鬼。于是我写了如下的代码：

public static void main(String[] args) throws IOException {
		//视频教程原路径
		File source = new File("E:"+File.separator+"框架学习"+File.separator+"java23种设计模式");
		//放到桌面的路径
		File desktop = new File("C:"+File.separator+"Desktop"+File.separator+"designMode");
		
		//直接按照目录层次分别拷贝
		copyFileUsingFileStreams(source,des