常用的GC算法

GC的概念

GC全称Garbage Collection，或称垃圾收集，就是将已过期的对象进行清扫，给其他的对象容纳空间。

就好像JVM开了一家饭店，平时如果没人，要是你顾客吃完了饭（对象过期），还继续待在原来的位置上，店家也不会为难你，你想占据位置就占据吧！但是如果是高峰期，新进来的顾客想要进来吃饭（创建新对象），但是位置又被不吃饭的顾客占据了，导致没有位置了（可用内存不足），那么店家就会请求那些已经吃完饭的人离开（垃圾清扫）给新来的让位置，当然如果一次只清扫一位顾客，那就太浪费了GC了，所以店家也需要一次性将已吃完饭的顾客都清除，也就是将已过期的对象都清除，这样就不需要等下次新顾客来的时候，又要频繁的去清除了。

GC最早不是Java中诞生的，但是谈到GC，却都会想到Java。在Jvm中，GC负责的清扫的对象就堆空间（Heap）和永久区（Permanent Generation）。

GC算法

–引用计数法

通过确定对象的地址是否现在有被引用过，如果没有那么就释放空间。

比如图中的右上角刚开始是可达的，引用的个数也为1，但是当执行到第二步的时候，别人就结束了与他的关联，于是他就变的不可达了，不可达之后，就表示对象过期了，于是GC就将他回收了。

缺点：

如果对象之间互相引用，构成一个环，那么三者之间就都有关联了，就都互相引用了，既然引用不为0，那么内存就没法回收。

解决办法：

从根节点不可达的对象都进行回收，可以看做是标记清除算法的简易版。

–标记清除

该算法将垃圾回收分为两个阶段，标记阶段与清除阶段，在标记阶段，先从根节点开始出发，标记所有跟节点可达的对象，然后在清除阶段，进行垃圾的清理回收。

左边箭头指向的为根节点可达对象，那么在清除阶段，所有未获标记的对象都被清楚了。 

缺点：

由于内存空间是连续的一大片，如果清理的次数过多，那么将导致，剩下的空间都是很小的碎片，那么一个新来的大对象，将无法容纳，导致程序异常。

解决办法：

定期的对内存进行整理，也是标记压缩算法的简易版。

–标记压缩

标记压缩在上一步的标记清除算法上做了改进，清除完毕之后，把剩余的内存整理了一遍，这样内存空间就变得连续了。

缺点：整理耗费的时间太大，导致系统的性能表现不佳，长期出现等待现象。

解决办法：使用空间换时间的做法，复制一块一模一样的内存，直接将存活对象往新内存上进行保存，也就是复制算法的雏形。

–复制算法

比如刚开始第一块内存，进行清理时，把存活对象按照顺序放到第二块内存中去，那么之后对象的新建操作都在第二块内存中进行，直到第二块内存需要进行GC，这时候重复原来的步骤，对第二块内存进行清理，把存活对象复制到第一块内存中去，这样两者就刚好调换了位置。

如果此时新生代中（Eden+From+to）有大对象加入，而且新生代又不能放下，那么此时将直接进入老年代。

缺点：

严重浪费系统内存，因此不建议使用在老年，故新生代的from和to区就是采用了这种算法。

 

分代思想

依据对象的存活周期进行分类，短命对象归为新生代，长命对象归为老年代。

根据不同代的特点，选取合适的收集算法

• 少量对象存活，适合复制算法
• 大量对象存活，适合标记清理或者标记压缩