垃圾收集算法

1、 标记-清除算法
最基础的垃圾收集算法，是其他收集算法的基础，分为标记和清除俩阶段，先标记待回收的对象，在进行回收。主要有俩个缺点：1、效率不高，2、空间问题，标记清除之后会有大量的内存碎片，以致于之后分配大对象时无法找到足够的连续的内存空间而不得不提前触发另一次垃圾回收行为。
2、 复制算法
为了解决效率和内存碎片问题，复制算法把内存划为大小相等的俩块，每次只使用其中的一块，等一块使用完之后再把这块存活的对象复制到另一块上，在把使用过得第一块内存清理，此方法效率较高，但是内存使用率不高，不过现在JVM一般吧复制算法使用在新生代，俩块内存的分配比为8:1，因为新生代大部分对象都是朝生夕死。
3、 标记-整理算法
复制算法在对象存活率高的情况下就要执行较多的复制工作，效率变低，如果不想浪费50%的空间，就需要额外的空间进行分配担保，老年代一般不使用此算法，标记整理算法是把存活对象移动到一端，直接清理掉边界以外的内存，适合在对象存活时间长的老年代使用
一般虚拟机现在都是用分代收集机制，Java堆分为新生代和老年代，新生代适合使用复制算法，老年代适合标记整理算法。