JVM垃圾回收机制---垃圾回收算法

JVM在确定哪些垃圾可以被回收后，垃圾收集器需要做的事情就是开始进行垃圾回收，如何高效地进行回收就成为垃圾收集算法的核心思想。

1 标记-清除算法

该算法主要分为2部分：

（1）对内存区域中的对象进行标记，标记出哪些是可被回收的对象；

（2）回收被标记对象所占用的空间。

这种算法存在一个缺点就是可能会产生大量的内存碎片，因为开辟内存空间时，需要的是连续的存储区域，这就可能会导致一些小的内存片没有使用，造成资源浪费。

2 复制算法

复制算法解决了标记-清除算法中的内存碎片问题，它是通过将总的内存空间分为大小相等的两块，每次只使用其中的一块，当这一块的内存用完了，就把还存活着的对象复制到另一块内存中去，然后一次性释放掉用完的那一块内存空间，保证了内存的连续可用。

这种算法的缺点就是可用内存会变少，使用这种算法能使用的内存空间就会缩减到原来的一半。并且如果存活对象很多，那么Copying算法的效率就会大大降低。

3 标记-整理算法

此算法和标记-清除算法类似，不同的是它不是标记完可回收对象后就直接进行清除，而是先将所有存活的对象都先移动到内存区域的开始位置，然后再清理掉边界以外的内存区域。

标记-整理算法解决了内存碎片的问题，也规避了复制算法只能利用一半内存区域的弊端，但是标记整理算法对内存变更比较频繁，需要更新所有存活对象的引用地址，GC暂停的时间会增长，在效率上比复制算法要差很多。

4 分代收集算法

分代回收算法是目前大部分JVM所采用的垃圾清除算法，严格来说并不是一种思想或理论，而是融合上述3种基础的算法思想，根据对象存活周期的不同将内存划分为几块。

• 在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。

• 在老年代中，因为对象存活率高、没有额外空间对它进行分配担保，就必须使用标记-清理算法或者标记-整理算法来进行回收。