jvm垃圾回收算法——引用计数法

垃圾回收算法

在了解垃圾回收机制之前我们首先要定义一下什么是垃圾，我们内存里大部分的对象都是随着方法的执行而创建，方法执行完毕后这些对象就不会被再次使用了，但是这些生成的对象不会被清除掉，所以我们内存里面的对象会越来越多，这时我们就需要一种机制把这种不会被再次使用的对象清除掉，而这种不会被再次使用的对象我们就称之为垃圾。

 

1.引用计数法

给内存中的对象给打上标记，对象被引用一次，计数就加1，引用被释放了，计数就减一，当这个计数为0的时候，这个对象就可以被回收了。当然，这也就引发了一个问题：循环引用的对象是无法被识别出来并且被回收的。

 

 

循环引用问题

引用计数法虽然很直观高效，但是通过引用计数法是没办法扫描到一种特殊情况下的“可回收”对象，这种特殊情况就是对象循环引用的时候，比如A对象引用了B，B对象引用了A，除此之外他们两个没有被任何其他对象引用，那么其实这部分对象也属于“可回收”的对象，但是通过引用计数法是没办法定位的。