【Java报错】记录一次调用递归方法导致的 StackOverFlowError 及如何重构递归代码避免栈溢出

1. 递归方法

以下代码为核心代码,省略了不必要的业务流程,用来说明问题:

private boolean getRecommendListAndMatch(String newCycleEndDateStr, String tag) {
        boolean isMatchSuccess = false;
        // 获取数据
        BaseResult recommendList = dataMatchService.getRecommendListByPara();
        // 数据处理
        assert recommendList != null;
        if (recommendList.data.total > 0) {
        	// 比较复杂的业务流程
            isMatchSuccess = true;
        } else {
            log.info("结束时间:{} 内无符合条件的数据!", newCycleEndDateStr);
        }
        // 递归调用方法
        if (isMatchSuccess) {
            getRecommendListAndMatch(newCycleEndDateStr, tag);
        }
        return isMatchSuccess;
    }

在网上找了几张图片:

这是一个很典型的递归调用

在这里插入图片描述
栈是一种比较简单的数据结构,具有后进先出的特性。

在这里插入图片描述
在这里插入图片描述
栈本身是一个线性表,但是在这个表中只有一端允许数据的进出。那为什么方法要放在栈结构内呢?比如方法A调用方法B,方法A的栈帧要先入栈(A的方法体和参数都要保存到B方法调用结束,否则B方法用的A里的参数就会出现空指针了)然后入栈B方法的数据,B方法调用结束,B方法的栈帧被弹出,此时如果A方法不再调用其他方法,A方法执行完了之后也会被弹出。

在这里插入图片描述
可想而知,如果递归方法的参数、对象较多再加上递归层数较多时,栈的空间毕竟是有限的,溢出就不足为奇了。

2. 重构代码

重构递归方法的逻辑不复杂,这里提供一种,使用 do while 实现递归逻辑:

	// 1. 调用条件
	boolean isMatchSuccess;
	do {
		// 2. 修改调用条件
		isMatchSuccess = getRecommendListAndMatch(newCycleEndDateStr, tag);
	// 3. 判断调用条件是否成立
	} while (isMatchSuccess);

三个点:

  • 判断是否再次调用的条件
  • do方法体里对调用条件的处理
  • while再次判断调用条件

主方法的调整(删掉递归调用):

private boolean getRecommendListAndMatch(String newCycleEndDateStr, String tag) {
        boolean isMatchSuccess = false;
        // 获取数据
        BaseResult recommendList = dataMatchService.getRecommendListByPara();
        // 数据处理
        assert recommendList != null;
        if (recommendList.data.total > 0) {
        	// 比较复杂的业务流程
            isMatchSuccess = true;
        } else {
            log.info("结束时间:{} 内无符合条件的数据!", newCycleEndDateStr);
        }
        return isMatchSuccess;
    }

重构后,每次调用结束,方法帧都会从栈内弹出,从而避免了长时间过度占用栈空间的问题。

  • 4
    点赞
  • 5
    收藏
  • 打赏
    打赏
  • 11
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:撸撸猫 设计师:马嘣嘣 返回首页
评论 11

打赏作者

シ風箏

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值