java JVM 垃圾回收算法不完全总结

Java的一个很大的特点便是有自动垃圾回收机制，这里总结几个简单的垃圾回收算法。

引用计数法：引用计数器的实现很简单，对于一个对象 A，只要有任何一个对象引用了 A，则 A 的引用计数器就加 1，当引用失效时，引用计数器就减 1。只要对象 A 的引用计数器 的值为 0，则对象 A 就不可能再被使用。引用计数器的实现也非常简单，只需要为每个对象配置一个整形的计数器即可。但是引用计数器有一个严重的问题，即无法处理循环引 用的情况。因此，在 Java 的垃圾回收器中没有使用这种算法。

标记清除法：标记-清除算法将垃圾回收分为两个阶段：标记阶段和清除阶段。一种可行的实现是，在标记阶段首先通过根节点，标记所有从根节点开始的较大对象。因此，未被标 记的对象就是未被引用的垃圾对象。然后，在清除阶段，清除所有未被标记的对象。该算法最大的问题是存在大量的空间碎片，因为回收后的空间是不连续的。在对象的堆空间 分配过程中，尤其是大对象的内存分配，不连续的内存空间的工作效率要低于连续的空间。

拷贝收集器：开辟两个空间 from space 和 to space ，首先将所有的对象都分配到form space ，然后将被引用的货东的对象copy到to space ，清除from space ，from space与to space互换。缺点是内存消耗比较大。

标记整理收集器，综合了第二种和第三种算法的优点，节省时间和内存。