JAVA之JVM垃圾收集算法

垃圾收集算法

 分代收集理论

        分代收集理论是jvm垃圾回收的一种思想，就是根据对象生命周期不同，分到不同的区域，然后对不同的区域使用更合适的回收机制，比如将堆分为新生代和老年代，一般老年代的对象存活时间久，不容易被清理，这个时候可以使用标记清楚或者标记整理算法，新生代对象可能每次清理一大半，这个时候就可以使用复制算法去清理新生代，复制算法快但内存开销大，标记清楚和标记整理算法开销小，速度相对复制慢

复制算法

为了解决效率问题，“复制”算法出现了，原理就是把内存分为两块，每次之在其中一边使用，等一边放满了，或者说达到gc的条件了，会把存活的对象放到另外一边，然后把原来的一边直接清空，每次只清理一半

 标记-清除算法

算法分为标记和清除两个阶段，先标记存活的对象，然后对未做标记的进行清除操作，或者先标记死亡的对象，对做了标记的对象进行清除，比较简单，但是会带来两个问题：

1：效率问题（如果需要标记的对象太多，效率不高）

2：空间问题（清除完以后内存会有不连续碎片）

 标记-整理

和标记清除算法类似，都是先标记，标记完以后进行整理，就是把存活的对象排到前面，然后把后面没存活的全部清除