垃圾回收算法 (读书笔记)

垃圾回收算法

标记-清除算法

最基础的垃圾回收算法‘标记-清除算法’，如同名字一样，算法分为‘标记’和‘清除’两个阶段；首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象，
缺点
1：效率不高
2：标记清除后会产生大量不连续的内存碎片，导致之后在程序运行过程中需要分配较大的对象时，无法找到连续的足够内存不得不提前触发垃圾回收动作。

复制算法

它将可用内存的容量划分为大小相等的两块，每次只使用其中的一块。当这一块内存用完了，就将还存活的对象复制到另一块上边，然后在把使用过的内存空间一次清理掉。
缺点：将内存缩小到原来的一半
1===================================
新生代的对象百分之98是朝夕生死的，所以不需要按照1：1的比例来划分内存空间，而是将内存分为一块较大的Eden区和两块较小的Survivor空间，每次使用Eden和其中一块Survivor。当回收时将Eden和Survivor中还存活的对象一次性复制到另一块Survivor。最后清理掉Eden和刚才用过的Survivor空间。HotSpot虚拟机默认的Eden和Survivor比例是8：1。当Sruvivor空间不足时，需要以来老年代进行分配担保。

标记-整理算法

根据老年代的特点，有人提出了另一种‘标记-整理’算法，标记过程仍然与‘标记-清除’算法一样，但是后续步骤中不是直接对可回收的对象进行清理，而是让所有存活的对象都向一端移动，然后直接清除到边界以外的内存

分代收集算法

根据对象的存活周期不同将内存划分为几块。一般把java分为新生代和老年代，根据各个年代的特点选择合适的收集算法。