JVM之垃圾收集算法

在判断哪些对象已经是死掉的之后，就可以开始使用垃圾回收算法进行垃圾回收内存空间了

丢掉垃圾，省出内存给新对象使用

当然，在这些之前，触发的条件是某块虚拟机内存区域已经装不下新创建的对象了。

标记--清除算法

前提（没有跟GC ROOT相关联的对象并不会被立即回收，会经历两次回收动作，第一次会被打上标记（对象没有覆盖finalize()方法，或者finalize方法已经被虚拟机调用过），第二次会被回收）

首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

缺点：一是效率问题，标记和清除两个过程的效率都不高

另一个是空间问题，标记清除之后会产生大量不连续的内存碎片，内存碎片太多可能会导致以后需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾回收动作

 

复制算法：

将内存按容量划分为大小相同的两块，每次只是使用其中的一块，当这块的内存用完了，就将还存活着的对象复制到另一块上去，然后再把已使用过的内存空间一次清理掉，然后吧剩余的不回收的内存块，移动堆顶指针按顺序分配内存。

缺点在于每次就只用一半的内存。

应用场景：

新生代中98%的对象都会很快的回收掉，所以并不需要按照1：1的比例来划分内存空间，新生代分为eden区，survivor一区，survivor二区，比例是8：1：1，当回收时，需要将eden区和一区的对象进行回收，然后放到二区中。如果，万一说，回收后存活的量大于10%，那么多余的将会放到老年区。

 

标记--整理算法

复制算法存在大量的复制操作，而且，如果存在极端情况比如所有的对象都不需要回收，或者90%以上的对象都不需要回收，那么就需要有额外的空间来提供担保空间针对老年代的回收。

标记整理算法是先将需要回收的对象进行标记，把不需要回收的对象向一端移动，然后清理掉边界以外的内存。

 

分代收集算法：

对新生代的区域，使用复制算法只需要付出少量存活对象的复制成本就可以完成收集。

对于老年代的收集，因为存活率高，没有额外的担保空间，就必须使用标记-清理或者标记-整理算法