风zk

摘要： 总结深度优先与广度优先的区别 1、区别 1） 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2） 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍 阅读全文

摘要： 一：Weak 表 1： Runtime 维护了一个 Weak 表，用于存储所有 Weak 指针。Weak 表是一个哈希表，Key 是对象的地址，Value 是一个数组，数组里面放的是 Weak 指针的地址（这个地址的值是所指对象的地址）。 2：在对象被回收的时候，首先根据对象地址获取所有 Weak 阅读全文