Java 递归优化

染的人 2018-10-10 04:50:22

如题。在遇上大量数据是，Java的递归执行效率低下，而且有这栈溢出风险。求各位大佬分享下递归优化的方案。

...全文

405 3 打赏收藏转发到动态举报

写回复

用AI写文章

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

十八道胡同 2018-10-10

打赏
举报

多从效率、逻辑上找问题

染的人 2018-10-10

打赏
举报

引用 1 楼 wang135139 的回复:

你说的是两个问题 1.栈溢出主要是深度不够。简单粗暴方法增加栈空间，栈空间不行的话可以考虑使用循环替代，java原生没有提供尾递归优化，因此需要手动更改算法结构，如果使用scala的话可以参考【Scala笔记——道】Scala List 遍历 foldLeft / foldRight详解，有详述scala尾递归优化 2.执行效率低 2.1　算法效率低，这种问题需要具体问题具体分析，可以在算法层面进行优化 2.2　运算规模大，可以使用map-reduce进行分布式运算，可以考虑使用hadoop、spark等分布式框架 2.3　机器配置低，emmmm加点钱上配置高点的机器呗

谢谢解答疑惑

寸辰 2018-10-10

打赏
举报

你说的是两个问题
1.栈溢出主要是深度不够。简单粗暴方法增加栈空间，栈空间不行的话可以考虑使用循环替代，java原生没有提供尾递归优化，因此需要手动更改算法结构，如果使用scala的话可以参考【Scala笔记——道】Scala List 遍历 foldLeft / foldRight详解，有详述scala尾递归优化
2.执行效率低
2.1　算法效率低，这种问题需要具体问题具体分析，可以在算法层面进行优化
2.2　运算规模大，可以使用map-reduce进行分布式运算，可以考虑使用hadoop、spark等分布式框架
2.3　机器配置低，emmmm加点钱上配置高点的机器呗