java虚拟机回收算法_Java虚拟机垃圾回收机制及算法

谁需要回收？

1. 引用计数算法

给对象添加一个引用计数器，每当对象被引用一次时计数器加1，引用时效时计数器减1，当计数器中为0时回收对象。

2. 可答性分析算法

对象和一个称为“GC Roots”的对象相连或间接相连作为对象被引用的标识，当对象到“GC Roots”不可达时回收对象。“GC Roots”在JVM中有很多个，包括虚拟机栈中引用的对象，方法区中类静态属性引用的对象，方法去中常量引用的对象，本地方法栈中JNI引用的对象。Java中引用有4种，从强到弱依次是强引用，软引用，弱引用，虚引用。

强引用是指普遍存在的，只要存在强引用是不会回收被引用的对象的软引用是指还有用但并非必须的对象，当系统内存不够时会回收弱引用是指非必须的对象，下一次垃圾回收时会清除虚引用是最弱的一种引用关系，无法通过虚引用来取得一个对象实例，唯一目的就是这个对象再被回收时能收到一个系统通知

什么时候回收？

1. Minor GC

当新生代空间不足时触发

2. Full GC

当调用System.gc()函数时触发老年代空间不足时触发方法区空间不足时触发

这问题针对不同的垃圾回收器不同，我们明天继续学习

如何回收？

1. 标记清理算法

标记清理算法

首先标记出所有需要回收的对象，在标记完成后统一回收被标记对象。

缺点：

标记和清理两个过程效率都不高清除之后产生大量不连续的内存碎片，空间碎片太多导致下次创建对象时可能由于分配不到足够连续空间而触发垃圾回收

2. 复制算法

复制算法

将可用内存按容量划分成大小相等的两块A和B，先只使用A，当A内存用完时，把A中存活的对象复制到B中，然后一次性将A清理。

优点：

一次清除效率高不产生内存碎片 缺点：可使用内存只是原有内存的一半当对象存活率较高，进行复制操作时，效率很低

3. 标记整理算法

标记整理算法

将存活的对象统一向同一端移动，然后清除端边界以外内存。

4. 分代收集算法

分代收集算法

把Java堆分成新生代和老年代。在新生代中，每次垃圾收集都能发现大量对象死去，只有少量存活，所以使用复制算法。在老年代中，对象的存活率高，可以使用标记清理或者标记整理。