JVM垃圾回收（二）（标记清除，标记整理，复制，分代垃圾回收）

2.垃圾回收算法

2.1 标记清除

• 标记没有被gc root 对象所引用的对象，并标记；

• 把清除对象所占用的起始，结束地址放入空闲列表，下次使用的时候在空闲地址列表里面找；

  • 优点： 速度快
  • 缺点： 产生大量内存碎片；如果产生一个大的对象，内存碎片不能容纳大对象，造成内存溢出；

2.2 标记整理

• 优点：清理完对象后，整理内存空间；减少内存溢出
• 缺点：整理需要时间，速度慢；

2.3 复制

• 先复制一份一样的内存空间，将不用被回收的对象移动到新空间；交换from和to；
• 优点：不会产生内存碎片；
• 缺点：会占用双倍的内存空间；

JVM会根据不同的情况使用不同的垃圾回收算法；

3. 分代垃圾回收

3.1 定义

• 长时间引用的对象放入老年代，用完就丢弃的对象放入新生代；老年代的垃圾回收少，新生代垃圾回收频繁；

1. 产生一个新对象会首先放入Eden区域，Eden放满了，触发一次垃圾回收(Minor GC 使用复制算法 放入to区，寿命+1，并且交换from和to区的位置);
2. Minor GC，会引发stop the world，暂停其它用户线程，等垃圾回收结束，用户线程才会恢复；
3. 继续产生对象，Eden又满了，继续触发Minor GC ，对象继续放入to区，寿命+1，并且会对from区进行gc
4. from 对象的寿命超过了15次（默认），就会进入老年代； 存寿命的空间时4bit
5. 当老年代空间不足，会先尝试触发一次Minor GC，如果空间任然不足，那么触发Full GC（标记清除 or 标记整理），同样会引起stop the world, SWT时间更长；