垃圾收集算法

1、标记-清除
标记所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象。
缺点：效率问题；空间问题：产生了大量不连续的内存碎片，进而导致需要分配较大对象时无法找到足够的连续内存而提前触发另一次垃圾收集动作。
2、改进：复制
内存一分为二，用空一块，把活着对象复制到另一块，清空原来那块。
优点：不存在碎片；实现简单，运行高效。
缺点：将内存缩小为原来的一般，代价太高；受限于存活率，尤其是100%。
3、标记-整理
在标记-清除的基础上，后续步骤：让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。
4、分代收集
根据对象的存活周期的不同将内存划分为几块。一般把java堆分为新生代和老生代，根据各个年代的特点采用最适当的收集算法。
新生代：死得早，存活少，使用复制算法。
老生代：存活率高，没有额外空间对它进行分配担保，则使用“标记-清理”或“标记-整理”算法进行回收。