JVM GC算法

JVM把内存区分为堆区、栈区和方法区。先说一下栈区，栈区的运行过程，就是栈帧的入栈和出栈的过程。一个方法执行完，栈帧出栈，方法就被销毁了，所以不需要设计复杂的垃圾回收算法。

再说一下堆区的GC算法。

GC之复制算法：

下图为JVM堆区内存模型

 GC复制算法主要应用于新生代，对象刚被创建出来的时候，放在Eden区，在发生一次Minor GC(新生代的垃圾回收)后，所幸存下来的对象进入幸存区to中，这时幸存区from中的对象也会进入to中，这是时候from区中就变为空了，from区因此转变为to区，如进行下一次Minor GC会重复以上操作。所以说往上边经常听到的谁空谁为to区就是这个意思。有人会问如果以对象一直被引用是不是对象就一直会在新生区中，实则不然，当对象超过15清理后仍然存活就会被放入老年区中。

这样的好处存活对象复制到另一个空间时解决了内存的碎片的问题，缺点就是就是浪费了内存空间多了一个永远为空的to区。

GC之标记清除算法：

从根对象开始遍历可以访问到的对象进行标记，打上一个标识，这就是标记阶段。

从根对象开始遍历，如果没有发现没有标记的的对象就将其回收，这就是清除阶段。

优点：不需要额外的空间。

缺点：需要两次遍历浪费时间。还有可能造成大量的内存碎片。例如：本来占6个的内存空间，我清楚里其中的三个但是我还占六个内存空间

GC之标记压缩算法：

标记压缩算法就是再标记清除算法之后添加了一个压缩阶段。

压缩阶段：为了防止内存碎片产生，再次进行遍历将内存中活跃的可以访问到的对象全都移动到一起，联系的对象就没有了内存碎片的产生。

总结：

内存效率：复制算法>标记清除算法>标记压缩算法（时间复杂度）

内存整齐度：复制算法=标记压缩算法>标记清楚算法

内存利用率：标记压缩算法=标记清除算法>复制算法

年轻代：存活率低时 用复制算法。

老年代：区域大存活率高 用标记清除+标记压缩混合实现。