JVM垃圾回收算法 总结及汇总

先看一眼JVM虚拟机运行时的内存模型：

1.方法区 Perm（永久代、非堆）

2.虚拟机栈

3.本地方法栈 （Native方法）

4.堆

5.程序计数器

1 首先的问题是：jvm如何知道那些对象需要回收 ？

目前两种标识算法、三种回收算法、两种清除算法、三种收集器

• 引用计数法

每个对象上都有一个引用计数，对象每被引用一次，引用计数器就+1，对象引用被释放，引用计数器-1，直到对象的引用计数为0，对象就标识可以回收

这个可以用数据算法中的图形表示，对象A-对象B-对象C 都有引用，所以不会被回收，对象B由于没有被引用，没有路径可以达到对象B，对象B的引用计数就就是0，对象B就会被回收。

 

 

但是这个算法有明显的缺陷，对于循环引用的情况下，循环引用的对象就不会被回收。例如下图：对象A，对象B 循环引用，没有其他的对象引用A和B，则A和B 都不会被回收。

 

• root搜索算法

这种算法目前定义了几个root，也就是这几个对象是jvm虚拟机不会被回收的对象，所以这些对象引用的对象都是在使用中的对象，这些对象未使用的对象就是即将要被回收的对象。简单就是说：如果对象能够达到root，就不会被回收，如果对象不能够达到root，就会被回收。

如下图：对象D访问不到根对象，所以就会被回收

以下对象会被认为是root对象：

• 被启动类（bootstrap加载器）加载的类和创建的对象
• jvm运行时方法区类静态变量(static)引用的对象
• jvm运行时方法去常量池引用的对象
• jvm当前运行线程中的虚拟机栈变量表引用的对象
• 本地方法栈中(jni)引用的对象

由于这种算法即使存在互相引用的对象，但如果这两个对象无法访问到根对象，还是会被回收。如下图࿱