深入理解JVM垃圾回收机制

垃圾回收（Garbage Collection）

垃圾回收（Garbage Collection），简称GC，就家里的垃圾筒来说，如果不断的有垃圾仍入，垃圾筒一满，我们就会倒垃圾，内存中也是一样，存在着各种垃圾，我们也需要把它清除。那么内存中的垃圾到底是什么呢？GC中的垃圾，特指存在于内存中的，不会在被使用的对象。

你可能会疑惑，如果我不清除垃圾会怎样呢？

如果内存中存在着大量垃圾，不及时回收，占着空间不放，这时要使用内存空间时，内存空间不够，很大可能就会发生内存溢出。

那么如何高效的判断垃圾、清除垃圾呢，这不，四大垃圾回收算法出现了

四大垃圾回收算法

1. 引用计数法
2. 标记清除法
3. 标记压缩法
4. 复制算法

引用计数法

对于一个对象A，如果这个对象存在引用，引用计数器加1，引用失效，引用计数器减一，当引用计数器的值为0时，则对象A就不可能在被使用（是垃圾吗？）。

那这里就有问题了，首先需要为每一个对象配备一个引用计数器，有点消耗空间。第二，每一个对象的引用计数器都有反反复复的做加减操作，有点消耗系统的性能。第三，如果是循环引用呢？

示例简单的循环引用

public void buidDog()

        {
           Dog newDog = new Dog();

          Tail newTail = new Tail();

          newDog.tail = newTail;

         newTail.dog = newDog;

        }

在这里，newTail中拿着对newDog的引用，newDog中拿着对newTail的引用。如果newDog要被回收，前提是newTail被先回收，这样才能释放对newDog的引用。但是反回过来，newTail要被回收的前提是newDog要被先回收。当buildDog函数退出后，垃圾回收器似乎就始终无法回收这两个实际已经不再需要的对象，就有可能导致内存泄漏。

标记清除法

标记清除算法是现代垃圾回收算法的思想基础，标记清除算法将垃圾回收分为两个阶段：标记阶段、清除阶段。

原理：在标记阶段，首先通过根节点，标记所有从根节点开始的可达对象，未被标记的对象就是未被引用的垃圾对象。在清除阶段，清除所有未被标记的对象。

隐患：可能产生空间碎片

---

tips

1. 可达对象：指通过根对象进行引用搜索，最终可以达到的对象。
2. 不可达对象：指通过根对象进行引用搜索，最终没有被引用到的对象。

---

图画示例，对一块连续的内存空间进行垃圾回收
开始…

清除之后…

可以看到，回收后的内存空间是不连续的，在对象的堆空间分配过程中，尤其是大对象的内存分配，连续的内存空间的工作效率要高于不连续的内存空间。

隐患：工作效率可能较低

复制算法

原理：将原来的内存空间分为两块，每次只使用其中一块，在进行垃圾回收时，复制存活的对象到另一块内存空间，然后清空所有的对象，交换内存的角色，完成垃圾回收。

很明显，没有了空间碎片，但是可以看到，真正的内存空间的大小变为原来的一半，如果垃圾很少，这样很消耗内存。所以适用于存活对象少，垃圾对象较多的场景，比如新生代。

标记压缩法

标记压缩法是一种老年代的回收算法，和标记清除不同的是，在对所有的可达对象进行一次标记之后，不是清除它，而是将所有的存活的对象移动到内存的另一端，之后在清理边界外的所有空间。

示例：

移动之后

标记压缩算法等同于在标记清除之后，进行一次碎片整理，所以也可以成为标记清除压缩算法

新生代： 存放年轻对象的堆空间，年轻对象指刚刚创建的，或者经历垃圾回收次数不多的对象。
老年代： 存放老年对象的堆空间，老年对象指经历多次垃圾回收后依然存活的对象。

如果你问我在进行垃圾回收时哪种算法最好，每一种都各自有其优势和特点，所以根据回收垃圾的特性，选择合适的算法使用，才是最好的选择。