摘要:
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路:见注释 public class Solution 阅读全文
摘要:
3.2对象死亡的判断方法 3.2.1引用计数法 给对象添加一个引用计数器,每当一个地方引用它就+1,引用失效就 1,当计数器为0时就表示对象已经死亡。 缺点是无法解决循环引用问题 3.2.2可达性分析 将GC root作为根节点向下遍历,无法遍历到的对象(GC Root到这个对象不可达)就表示该对象 阅读全文