分代收集算法 当前商业虚拟机的垃圾收集都采用“分代收集”
按对象存活周期将内存划分为新生代和老年代。根据各年代的特点采用最适当的收集算法。
1.新生代
每次垃圾收集时都会有大批对象死去，只有少量存活，所以使用“复制算法”，只需要付出少量存活对象的复制成本就可以完成收集。
1.1.复制算法
将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将存活的对象复制到另外一块上面，再把已使用过的内存空间一次清理掉。
- 优点-每次都是对整个半区进行内存回收，内存分配时不用考虑内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。
- 缺点-内存缩小为了原来的一半。
1.2.新生代复制算法
由于在新生代的对象98%都是朝生夕死不需要按照1:1的比例划分内存空间,而是将内存分为一块大的Eden空间和两较小的Survivor空间(默认8:1大小)
- 每次使用都会占据Eden和其中一个Survivor
- 垃圾回收时会把Eden和Survivor生存的对象复制到另外一个Survivor，然后清空Eden和来源Survivor
- 如果目标Survivor内存空间不足时，需要依赖老年代空间进行分配担保
2.老年代
因为对象存活率高、没有额外空间对它进行分配担保，就必须使用“标记—清理”或者“标记—整理”算法来进行回收。
2.1.标记-清理
首先标记出所有需要回收的对象，然后统一回收被标记的对象。
- 缺点1-效率低，标记和清除两个过程的效率都不高。
- 缺点2-空间碎片多，清除后会产生大量不连续的内存碎片，碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
2.2.标记-整理
标记阶段和“标记-清理”算法一样，整理时把存活对象都向一端移动，然后直接清理端边界以外的内存
以上内容为《深入理解Java虚拟机》读后笔记，图是自己理解后用Excel画出的
