图解GC（垃圾回收）引用计数法

引用计数法（Reference Counting）

由1960年GeorgeE.Collins提出。引用计数法为每个对象引入技术器，当对象被引用（被其他对象指向）时技术器+1，当技术器为0时表示对象不可达则被视为垃圾处理。优点：与不同标记-清除算法，标记-清除算法由系统没有剩余空间分配时明确促发启动，而引用计数法当计数为0时即可回收垃圾从而减少最大暂停时间并且减少沿着指针搜索查找的时间。缺点：1，计数器增减运算繁重，代码实现复杂，实现复制就意味着容易产生BUG。2，典型的引用计数器需要占更多bit。3，循环指向却无根指针则无法回收问题。

生产新对象时的算法一目了然，再此不在赘述：

更新操作：

       

 

更新操作如图，对象B首先将即将指向的对象A 计数+1，再对对象C计数-1。这里此刻C计数为0则被清除并且搜索C所指向的对象计数器-1。注意：这里分别对两对象加减顺便不能反，因为若是加减都是同一个对象则会产生BUG，比如对象B先取消指向C，再再次指向C，由于第一次取消指向C后C计数为0被清除则第二部再次指向C就会失效。