[数据结构与算法]python的垃圾回收机制

总结
在python中，维护了refchain的双向环状链表，每个链表中存储程序的对象，每种类型的对象中有引用计数的值，当引用计数值为一定值时进行垃圾回收（对象销毁、refchain移除）。
但是当较大数据出现循环引用现象，python引入了标记清除和分代回收，提出了0代（700个）、1代（10次）、2代（10次），触发扫描进行标记清除。

1、引用计数

引用计数的缺陷：

2、标记清除
为了解决引用计数器的缺陷
在python的底层维护了一个链表，专门放可能存在的缺陷（专用于保存缺陷的链表）。主要是对链表进行扫描，检查是否循环引用。
但是当数据量非常庞大的时候，这样扫描太慢，所以引入分代回收

3、分代回收
将标记清除的链表分为三个列表
0代：0代中700个扫描一次
1代：0代扫描10次，1代扫描1次
2代：1代扫描10次，2代扫描1次

先将引用计数放入0代，达到700个以后在0代里面进行第一次的扫描，扫完后，循环十次后，将非循环引用计数放入1代，同理，1代循环10次后将非循环引用计数放入2代。