计数器为主,标记清除和分代回收为辅
首先在python中维护了一个refchain的双向环状链表,在这个链表中储存程序创建的所有对象,在每一个对象中都有一种叫ob_refcnt的值,它便为引用计数器的值,引用加1 减一操作,最后计数器变为零是会进行垃圾回收(对象销毁,refchain中移除)。但是,在python中对于可以有多个元素组成的对象可能存在循环引用的问题,为了解决这个问题python引入了标记清楚和分代回收;
在其内部需维护四个链表:refchain 2代(10次) 1代 (10次) 0代 (700) ;在源码内部达到各自的阈值时,就是触发扫描链表进行标记清除的动作(有循环各自-1)。但是在此基础上python源码中还使用了优化机制(python缓存)
详细学习https://www.bilibili.com/video/BV1F54114761