ZhangOnlyOne的博客

转载 GC种类与算法

转自 引用计数法 原理 引用计数器的实现很简单，对于一个对象A，只要有任何一个对象引用了A，则A的引用计数器就加1，当引用失效时，引用计数器就减1。只要对象A的引用计数器的值为0，则对象A就不可能再被使用。 图例 在这里插入图片描述 问题 引用和去引用伴随加法和减法，影响性能 很难处理循环引用 在这里插入图片描述 2. 标记清除 原理 标记-清除算法是现代垃圾回收算法的思想基础。标记-清除算法将垃圾回收分为两个阶段：标记阶段和清除阶段。一种可行的实现是，在标记阶段，首先通过根节点，标记所有从根节点开始的