聊聊垃圾收集算法

0.Minor GC和Full GC（MajorGC）

按照回收的区域可以分成两种类型：Minor GC和Full GC（MajorGC）。

• Minor GC：只针对新生代区域的GC，大多数Java对象的存活率都不高，Minor GC非常频繁，回收速度快。
• Full GC：发生在老年代的GC，经常会伴随至少一次的Minor GC（但不一定会），Full GC扫描的范围更广泛，Full GC的速度比Minor GC慢10倍以上。

1.复制算法（Copying）

基本思想就是将内存分为两块，每次只用其中一块，当这一块内存用完，就将还活着的对象复制到另外一块上面。因此复制算法不会产生内存碎片。
该算法适用于存活对象比较少的情况。比如新生代，该区域的对象被回收的机率大。
新生代分为伊甸区（Eden）、Survivor1区、Survivor2区。Eden区满时会触发YGC，将正在使用的内存中的存活对象(Eden+Survivor1)复制到未使用的内存块(Survivor2)中，之后清除正在使用的内存块中的所有对象，交换两个内存的角色，完成垃圾回收。

注意
为了对标C，Java中的小对象、无逃逸（就在某段代码中使用）、支持标量替换（可以用普通的int等属性代替整个对象）、无需调整，这样的对象分配在栈上。如果栈上分配不下的话，会把它们分配到 线程本地 TLAB（ThreadLocal Allocation Buffer），线程本地空间是线程独有的，避免多线程的争用，效率较高。

如果伊甸区+S1区，整体超过了S2的50%，会将年龄最大的超过的部分直接放入老年代。
大对象或者对象年龄够了(交换 15 次后如果还存活)，都会直接进入老年代。

只扫描一次，效率高，没有碎片。

缺点

1. 时间上，移动复制对象，需要调整对象引用。
2. 空间上，空间浪费。

2.标记清除算法（Mark-Swap）

流程

算法分为标记和清除两个阶段。
标记阶段，主要使用引用计数法和跟可达算法标记出未使用的对象。
标记完成后进入清除阶段，将标记的对象统一进行回收。

算法相对简单，存活对象比较多的情况下效率比较高

缺点

1. 时间上，两遍扫描，标记、清除过程均效率低
2. 空间上，产生内存碎片，影响后续大对象创建，无足够的连续空间可分配，提前触发GC

3.标记整理（压缩）算法（Mark-Compact）

空间连续，没有碎片，方便对象分配，也不会产生内存减半。

流程

算法分为标记和**整理（压缩）**两个阶段。

缺点

1. 时间上，两遍扫描，需要移动对象，效率偏低

4.分代收集算法（Generational Collection）

根据各个年代的特点采用最适当的收集算法。
在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。
在老年代中因为对象存活率高、 没有额外空间对它进行分配担保，就必须使用“标记清理”或者“标记整理”算法来进行回收。

总结

效率排名：复制算法>标记清除>标记整理
内存整齐度：复制算法=标记整理>标记清理
内存利用率：标记整理=标记清理>复制算法

---

欢迎大家评论，如果本文对您有帮助，请点个赞，您的点赞对我很重要！这次一定！感谢！！！
转发请注明出处呦！感谢！！！