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 + " ");
}
}
}
小结一下吧
递归算法是一种直接或间接地调用自身的算法。如果一个问题可以解可以分解为几个子问题的解； 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样；并且存在明显的递归终止条件；那么递归将是一种不错的选择。
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Java集合功能与用法,结合实例形式详细分析了java集合的基本概念、功能、原理、操作技巧与使用注意事项,需要的朋友可以参考下2020-04-04
在开发过程中如果遇到疑难问题,除了可以在网络中寻找答案,也可以在Java API帮助文档(简称"JDK文档"”)中查找答案,下面这篇文章主要给大家介绍了关于Java API文档使用的相关资料,需要的朋友可以参考下2023-02-02
本篇文章是对Java中统计字符个数以及反序非相同字符的方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了关于BigDecimal类型之间比较问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-07-07
这篇文章主要给大家介绍了关于Java中值传递的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用java具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-04-04
这篇文章主要介绍了java -jar设置添加启动参数实现方法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
Java ArrayList与LinkedList及HashMap容器的用法区别
这篇文章主要介绍了Java ArrayList与LinkedList及HashMap容器的用法区别，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-07-07
Java中CyclicBarrier和CountDownLatch的用法与区别
CyclicBarrier和CountDownLatch这两个工具都是在java.util.concurrent包下，并且平时很多场景都会使用到。本文将会对两者进行分析，记录他们的用法和区别，感兴趣的可以了解一下2021-08-08
消息队列是指利用高效可靠的消息传递机制进行与平台无关的数据交流,并基于数据通信来进行分布式系统的集成,这篇文章主要给大家介绍了关于ActiveMQ的简单入门介与使用的相关资料,需要的朋友可以参考下2021-11-11
线程通信的目标是使线程间能够互相发送信号,另一方面线程通信使线程能够等待其他线程的信号,这篇文章主要给大家介绍了关于Java中实现线程间通信的相关资料,本文通过示例代码介绍的非常详细,需要的朋友可以参考下2021-09-09
最新评论