首页 > 代码库 > 递归算法：解决hibernate实体外键关联，导致json解析死循环！
递归算法：解决hibernate实体外键关联，导致json解析死循环！
1：首先谈谈递归
递归算法：递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法。
如何设计递归算法
1.确定递归公式
2.确定边界(终了)条件
递归的一般模式
procedure aaa(k:integer);
begin
if k=1 then (边界条件及必要操作)
else begin
aaa(k-1);
(重复的操作);
end;
end;
2：应用场景
组织表：
组织树形结构，组织实体中包含父节点和子节点。还包含用户集合，用户跟组织建立N：M的映射关系。
用户表：
我用的是RestFul Api想获取组织的树形结构，前台用的EasyUI的tree控件。返回组织的json数据，但是程序异常，因为组织和组织，组织和用户的相互嵌套，导致返回结果json解析进入死循环模式。
三：递归解决方案
将组织包含的父节点，子节点集合set Null，只设置一个非持久化的对象。
@Transient
private Set<Organization> children;
递归算法：解决hibernate实体外键关联，导致json解析死循环！
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。