JVM之垃圾收集算法

在C++中垃圾回收是需要程序员显示地进行收集,在java语言中是由JVM进行负责垃圾收集的，以下介绍几种垃圾收集算法的思想。

• 标记-清除算法
  标记-清除是最基础的算法，就如其名字一样，分为“标记”、“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。其主要的缺点有两个，一个是效率问题，标记和清除两个过程的效率都不高，另一个是空间问题，在标记清除完成后，会产生大量不连续的内存碎片，空间碎片过多时会导致程序在以后的运行过程中需要分配大对象时，无法找到足够的连续内存而不得不触发另一次垃圾收集动作。
• 复制算法
  为了解决效率问题，可以使用复制算法，复制算法将可用内存按容量分为大小相等的两部分，每次只使用其中的一块，在垃圾收集时，将已使用的内存中的还存活的对象复制到另一个内存中，然后把已使用过的内存进行内存回收，内存分配时就不会产生内存碎片的问题。但是此算法将内存减少一半，付出的代价相对较高。现代商业虚拟机中将内存分为一块较小的Eden空间和两块较小Survivor空间，Hotspot虚拟机中默认Eden和Survivor的大小比例是8:1，也就是每次新生代中可用内存为整个新生代容量的90%（80%+10%），只有10%会被浪费。
• 标记-整理算法
  标记整理算法和标记清除类似，其过程为标记、整理、清除三个标段。在可回收对象被标记后会将还存活的对象移动到另外一端，然后清理掉先前一端的内存。
• 分代收集算法
  分代收集算法根据对象的存活周期的不同将内存划分为几块，一般分为新生代和老年代。这样就可以根据各个年代的特点采用何时的收集算法。在新生代中，，每次垃圾收集时都有大批对象死去，只有少量存活，那就选用复制算法。而老年代中因为对象存活率高、没有额外空间对它进行分配担保，就必须使用“标记-清除”或者“标记-整理”算法来进行回收。