- 博客(1)
- 收藏
- 关注
原创 spring循环依赖
spring循环依赖问题 什么是循环依赖? 比如有3个对象A, B, C,其中A依赖于B,B依赖于C,C依赖于A,这样构成了一个依赖环。 怎么检测循环依赖? 将对象抽象成节点,对象间的依赖关系抽象成有向边,那么检测对象间存在循环引用就可以转换成有向图是否存在环的问题。 从任意节点开始遍历,标记该节点为已经检测,对该节点执行深度优先搜索,如果在搜索过程中碰到已经检测过的节点,则存在环。如从A开始遍历, A–>B–>C–>D–>E–>A,由于A已经检测过,所以存在环。 s
2020-08-27 20:13:43 237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人