垃圾回收算法

垃圾回收算法（如何回收）

标记清除法： 最基础的收集算法

• 标记：标记出所有需要回收的对象
• 清除：在标记完成后统一回收所有被标记的对象

缺点：
标记和清除的效率都不高
标记清楚后会产生大量的不连续的内存碎片，这会导致为大内存的对象分配空间时，无法找到足够的连续空间，从而提前触发另一次的垃圾回收

复制算法： 解决标记清除的效率问题

• 将可用内存划分大小相等的两块，每次只使用其中的一块
• 当使用的这块区域需要垃圾回收时，就将此区域存活的对象复制到另一块还没有用的内存上
• 最后一次性全部清除使用过的内存区域

优点：每次对半个内存区域进行内存回收，对其他对象进行内存分配时不需要考虑内存分配等复杂问题
缺点：新生代中大部分对象都是朝生夕死的，所以1:1来划分效率不高

新生代复制算法：（优化）
将内存空间按照8:1:1进行划分
Eden：Survivor From：Survivor To = 8：1：1
算法思想：

• 因为对象会优先在Eden区，当Eden区满时，会触发第一次GC，此时将还存活的对象复制到Survivor From区
  
• 再次为对象分配空间，这时当Eden区满了之后，会开始扫描Eden区和Survivor From区，将还存活的对象复制到Survivor To区

• 再次分配内存空间，这时当Eden区满了再一次触发GC后，会开始扫描有对象存在的Eden区和Survivor To区，将存货对象复制到Survivor From区

这样的过程会使得部分对象在To区和From区中循环往复的移动，当交换15次后还是存活就将其存入老年代，这也解决了Survivor区不够用的问题

标记整理算法（老年代）：
复制收集算法在对象存活率较高时会进行较多的复制操作，效率会变低。针对老年代的特征，提出标记整理算法

算法思想：

• 与标记清除类似，但是不同的是，在标记完后将所有存活的对象向一端移动
• 最后清除初存活区以外的内存

分代收集算法：
当前JVM采用的是分代收集算法，就是根据对象存活周期的不同将内存划分为几块
将Java堆分为新生代和老年代，新生代对象朝生夕死，只有少量存活，采用复制算法，老年代采用标记清除或标记整理算法

Minor GC及Full GC（Major GC）

• Minor GC：新生代GC，指的是发生在新生代的垃圾收集，
  特点：一般Java对象都具有朝生夕死的特点，所以Minor GC非常频繁，一般回收速度也比较快
• Full GC：老年代GC，发生在老年代的垃圾收集，Major GC一般速度较慢