Java 互相关联的实体无限递归问题的解决

更新时间：2021年10月15日 11:35:51 作者：我是蚁人

这篇文章主要介绍了Java 互相关联的实体无限递归问题的解决，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教

Java 互相关联的实体无限递归

今天在测试的时候出现了一个bug，在把关联实体序列化返回的过程中报错了，提示

Caused by: java.lang.StackOverflowError: null

这个是堆栈溢出错误，根据错误线索查找，最后发现Column和Table实体互相关联，也就是说

Column实体中有Table属性，Table实体中也有Column属性，导致了在序列化的过程中出现了死循环，无限递归，以至堆栈溢出报错。

在Jackson2.0以前的解决办法是

在关联的属性上添加

@JsonBackReference

或者

@JsonIgnore

注解中的一个即可。但是从Jackson2.0以后的版本开始，提供@JsonIdentityInfo注解实现这个问题的解决，在实体类前加注解

@JsonIdentityInfo(generator=ObjectIdGenerators.IntSequenceGenerator.class, property="@id")

好好理解Java中的递归

递归的思想

把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件，这样就不会产生无限递归的情况了。

一句话总结：递归就是自己调用自己。

递归的条件要素

1、递归有两个重要条件

可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的形式。（自身调用）
存在一种简单情境，可以使递归在简单情境下退出。（递归出口）

2、递归的三要素

尝试将一个问题化简到更小的规模
父问题与子问题不能有重叠的部分
一定有一种可以退出程序的情况

递归的算法结构

递归的常用算法伪代码如下：

func( mode){
    if(endCondition){      //递归出口
          end;
    }else{
         func(mode_small)  //调用本身，递归
    }
}

递归实战举例

递归讲起来还是有点小抽象，我们直接来看代码

1、斐波那契数的递归实现

斐波那契数列的递推公式：Fib(n)=Fib(n-1)+Fib(n-2)，生成数列（1、1、2、3、5、8...）。

public static int fib(int n) throws Exception {
    if (n < 0){
        throw new Exception("请输入正确的参数");
   } else if (n == 0 || n == 1){
        return n;
   } else {
        return fib(n - 1) + fib(n - 2); // 调用自己
   }
}

2、99乘法表的递归实现

public static void mul(int n){
        if(n==1){
            System.out.println("1*1=1");
        }else {
            mul(n -1);
            for(int i=1;i<=n;i++){
                System.out.println(i + "*" + n + "=" + i*n + " ");
            }
        }
    }

小结一下吧

递归算法是一种直接或间接地调用自身的算法。如果一个问题可以解可以分解为几个子问题的解；这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样；并且存在明显的递归终止条件；那么递归将是一种不错的选择。

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

使用Java8中Optional机制的正确姿势
我们知道 Java 8 增加了一些很有用的 API, 其中一个就是 Optional，下面这篇文章主要给大家介绍了关于如何正确使用Java8中Optional机制的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面来一起看看吧。
2017-11-11
基于Springboot实现JWT认证的示例代码
本文主要介绍了基于Springboot实现JWT认证，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-11-11
Spring中XML schema扩展机制的深入讲解
这篇文章主要给大家介绍了关于Spring中XML schema扩展机制的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2018-09-09
Java实现双向链表
这篇文章主要为大家详细介绍了Java实现双向链表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-05-05
SpringBoot项目中访问HTML页面的实现示例
本文主要介绍了SpringBoot项目中访问HTML页面的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
2024-08-08
IDEA的部署设置改为war exploded运行项目出错问题
在使用IDEA配置warexploded部署时,可能会遇到路径问题或404错误,解决方法是进入Deployment设置,删除Application content中的/marry_war_exploded,使其为空,然后重新运行项目即可,这是一种有效的解决策略,希望能帮助到遇到同样问题的开发者
2024-10-10
MyBatis中动态SQL的使用指南
MyBatis 是一个流行的持久层框架,它通过 XML 或注解将接口方法与 SQL 映射在一起,动态 SQL 是 MyBatis 的一大特性,它使得构建灵活的查询变得简单,本文将通过一个 User 表的示例,介绍 MyBatis 中常用的动态 SQL 方法,需要的朋友可以参考下
2024-09-09
Java Spring的两种事务你知道吗
这篇文章主要为大家详细介绍了Java Spring的两种事务，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
2022-03-03
Java使用Iterator迭代器遍历集合数据的方法小结
这篇文章主要介绍了Java使用Iterator迭代器遍历集合数据的方法,结合实例形式分析了java迭代器进行集合数据遍历的常见操作技巧,需要的朋友可以参考下
2019-11-11
Scala递归函数调用自身
这篇文章主要介绍了Scala递归函数，Scala递归函数是一种函数可以调用自身的函数，直到满足某个特定的条件为止。在函数式编程的语言中，递归函数起着重要的作用，因为它可以用来表示循环或迭代的逻辑
2023-04-04