JVM垃圾回收算法

垃圾回收算法

标记清除
标记清除算法遍历两次，第一次标记出所有没有被引用的数据的内存地址的起始位置，第二遍，释放这些内存。
优点：速度快。
缺点：会产生内存碎片。所谓内存碎片，和操作系统的内存管理中的内存碎片是一个意思。打个比方，一个萝卜一个坑，中间的某些萝卜被拔出来了，现在想再种个大萝卜，可是找不到足够大的坑了，其实位置是够的。
标记整理
第一遍开始标记出可释放内存的起始位置，第二遍遍历的时候，会整理所有剩余的内存，把空闲内存整理到一起。这个过程其实相当复杂，因为剩下的内存其实都是正在使用的内存，要移动这些数据，不是简单复制一下就OK了，你还要把所以引用到这个内存的引用全部更改一下。
优点：内存利用率高，不会产生内存碎片。
缺点：速度慢。
复制算法
需要两块一样大小的内存空间，其中只有一块是真正存储数据的，当垃圾回收的时候，现对第一块标记清除，然后将剩余活着的的直接复制到另一块内存空间上，然后讲第一块内存直接全部清除。
优点：不会产生内存碎片，同时效率在前两者之间。
缺点：需要双倍内存空间。
以上三种垃圾回收算法其实在实际中不会单独使用某一种，而是混合在一起进行组合使用，来达到使总体性能最优。

分代回收

jvm内存区域划分为新生代和老年代，新生代又划分为伊甸园区和幸存区，幸存区分为相等的两份空间from和to。
1 对象首先分配在伊甸园区
2 如果伊甸园区空间不够时，会触发minor gc，就是子gc
3 gc会stw，也就是stop the world，暂停所有用户进程。
4 minor gc后，伊甸园区和from区存活的对象会复制到to区，然后寿命加1，然后将to区重新定义为from区，from区定义为to区，此时一次minor gc完成。
5 当from区存活的内存区域寿命到达一个阈值时，会认为这个内存对象一直在被使用，将其移入老年代。
6 还有一种情况会直接移入老年代，那就是对象的内存太大了，伊甸园区或者from/to区空间放不下，也会直接移入老年代。
7 当老年代空间不足时，会先触发minor gc，如果还是不行，才会触发full gc，full gc的stw时间更长。