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

约定不等于承诺〃 2023-10-02 16:34 10阅读 0赞

## 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;
        }

在网上找了几张图片：

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

![在这里插入图片描述][7dcb646dac5e465db0caf2284a9e5c7d.jpg_pic_center]  
栈是一种比较简单的数据结构，具有`后进先出`的特性。

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

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

## 2. 重构代码 ##

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

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

三个点：

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

主方法的调整（删掉递归调用）：

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

[7dcb646dac5e465db0caf2284a9e5c7d.jpg_pic_center]: https://img-blog.csdnimg.cn/7dcb646dac5e465db0caf2284a9e5c7d.jpg#pic_center
[3f09e1b37d484be7adabaff972141f29.png_pic_center]: https://img-blog.csdnimg.cn/3f09e1b37d484be7adabaff972141f29.png#pic_center
[8aa79b93bb30450a9132dccdac663360.gif_pic_center]: https://img-blog.csdnimg.cn/8aa79b93bb30450a9132dccdac663360.gif#pic_center
[cbcbf96ff1f543b3bf244605b4dc0793.jpg_pic_center]: https://img-blog.csdnimg.cn/cbcbf96ff1f543b3bf244605b4dc0793.jpg#pic_center