垃圾收集算法

1、标记-清除算法（老年代）

        缺点：标记和清除过程效率低；标记清除之后会产生大量不连续的内存碎片，导致无法分配给对象足够的连续内存从而提前触发下一次垃圾回收。
2、复制算法（新生代） 

        为了解决效率问题，将可用内存划分为大小相等的两块，每次只使用其中的一块，回收时将还存活的对象复制到另一块上面，再把已使用的内存清空。
        优点：每次只对半区进行回收，不存在内存碎片。
        缺点：可用内存只有原来的一半，对象存活率较高时需要较多的复制操作。
        现代的商用虚拟机都采用这种收集算法来回收新生代，由于新生代中的对象98%是朝生夕死的，所以不需要按照1:1的比例来划分内存，而是将内存分为一块较大的Eden空间和两块较小的Survivor空间。回收时，先将Eden和Survivor中还存活的对象一次性复制到另一块Survivor空间上，再清空Eden和刚才用过的Survivor空间。HotSpot虚拟接默认Eden和Survivor的大小比例为8:1，也就是可用内存占总内存的90%。如果另外一块Survivor没有足够的空间存放上一次新生代收集的存活对象时，这些对象将通过分配担保机制进入老年代。
3、标记-整理算法（老年代） 

        标记后将所有存活对象向一端移动，然后直接清理掉端边界以外的内存。
4、分代收集算法
        当前商用虚拟机的垃圾收集都采用“分代收集”算法。根据对象存活周期的不同将内存划分为几块，一半是将java堆划分为新生代和老年代，新生代中每次收集都有大批对象死去，只有少量存活，因此选用复制算法，只需要付出少量存活对象的复制成本；老年代由于对象存活率高、没有额外空间进行分配担保，必须使用标记-清除或标记-整理算法进行回收。