JVM 内存回收算法

JVM 内存回收算法有哪些：

链接： JVM之内存回收算法_jvm内存回收-CSDN博客

一、分代收集

1.分代收集理论

分代收集理论分别是：

• 弱分代假说，绝大多数对象都是朝生夕死；
• 强分代假说，熬过越多次垃圾收集过程的对象就越难以消亡；
• 跨代引用说，跨代引用相对于同代引用来说仅占极少数。

    其中上述前2个假说共同奠定了常用垃圾收集器的一致设计原则：收集器应该将java堆划分不同区域，按照对象的年龄分配到不同区域存储，针对不同区域使用不同回收算法。
    而跨代引用说解决了存活算法效率问题，即 可达性分析算法对于少量跨代引用不去跨代扫描整个区域。而是使用全局数据结构remember set来管理这些少量跨代引用的对象。

2.垃圾收集

   由于分代收集理论常用的垃圾回收器都会将java堆分为多个区域（新时代和老年代），则针对不同区域会有不同的垃圾收集，常见如下：

• Minor GC 新生代收集，目标只是新生代的垃圾收集；
• Major GC 老年代收集，目标是老年代的垃圾收集；
• Full GC 收集整个java堆和方法区的垃圾收集；
• Mixed GC 收集整个新生代以及部分老年代的垃圾收集，仅G1支持。

二、垃圾收集算法

1. 标记-清除算法

最早出现也是最基础的垃圾收集算法，后续所有的垃圾收集算法都是基于它的，是用于在老年代的垃圾回收算法，常见如CMS垃圾回收器(低延迟)。
算法原理：

1. 标记，标记出所有需要回收的对象；
2. 清除，统一回收掉所有标记的对象。

代价：对大量可回收对象时执行效率低；会产生大量的内存空间碎片。

2. 复制算法

主要是为了解决标记清除算法对大量可回收对象执行效率低的问题，它适合用于新时代收集算法（对象朝生夕死特性）。
算法原理：

1. 将可用内存按容量划分为大小相等的2块；
2. 将还存活对象复制到另一个空间上；
3. 将之前使用过的内存空间一次清理掉

代价：空间浪费，将可用的空间缩小为原来一半；如果存活对象比较多的或比较大，复制效率就比较低。

3. 标记-整理算法

主要解决标记清除算法内存碎片化的问题，它适合老年代对象回收特性（长期存活对象），如Parallel Old垃圾收集器（吞吐量）。
算法原理：

1. 标记，标记需要回收对象;
2. 整理，让存活对象都向内存另一端移动;
3. 清理，直接清理边界以外的内存.

代价：收集花费时间相对于标记清除算法会慢一些。