Java 递归优化

染的人 2018-10-10 04:50:22
如题。在遇上大量数据是,Java的递归执行效率低下,而且有这栈溢出风险。求各位大佬分享下递归优化的方案。
...全文
407 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用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加点钱上配置高点的机器呗

51,397

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧