铜炉

循环依赖指的是两个bean互相依赖彼此，beanA在示例化的时候要注入beanB，beanB在实例化的时候要注入beanA，导致两者互相依赖谁都不能实例化成功的情况。 在实际探索源码的过程中，发现spring解决这个问题主要是采用了三级缓存解决了彼此依赖的问题，下面让我们回顾一…

前面已经进行过二叉树的递归遍历和迭代遍历，在前两种遍历中，二叉树遍历的空间复杂度都是O(n)，这是因为不管是递归遍历还是迭代遍历，都用了栈空间来帮我们维护调用关系，方便我们在走到端点的时候可以回退。 那么，换一个思路想想，我们可不可以不用栈，而是通过记录下节点要回退的位置，帮助…

首先要清楚的是递归的空间复杂度是怎么产生的，因为调用栈的增多，每次递归调用自身都会开辟一个新的栈空间，所以空间复杂度为O(n)。如果采用迭代的形式，可以避免的是调用栈的空间，通过增加多个指针，建立遍历的前后节点关联关系，就可以做到将空间复杂度降为O(1)，这就是Morris遍历…