浅谈python垃圾回收

1. 引用计数

在 Python 中，一切接对象，所谓的对象，其实是一个结构体：

 typedef struct_object {
     int ob_refcnt;
     struct_typeobject *ob_type;
} PyObject;

这个结构体中的 ob_refcnt 是一个引用计数，当一个对象被引用是，该计数器就会加1。
计数加 1 的情况：

1. 被创建
2. 被引用
3. 作为参数传入函数
4. 字典、列表等容器

计数减 1 的情况：

1. 对象的别名被显示的删除
2. 对象的别名被赋予其他对象
3. 对象离开作用域
4. 对象所在容器被销毁

当一个对象的引用计数变为 0 时，系统会自动回收。
查看对象的引用计数可以通过 sys 模块的方法 getrefcount 函数。

2. 标记-清除

在 Python 内部所有的对象通过引用连在一起构成一个有向图，对象是有向图节点，引用关系是有向图的边，从跟对象出发遍历图，所有可达的对象都被标记为活跃对象，不可达的对象会被回收。

3. 分代收集

Python 将内存根据生命周期划分为三个阶段，在 Python 内部称为 零代、一代、二代。
所有的新创建的对象都被加入到零代链表中，当零代链表的数量达到上限是就会触发垃圾回收，在零代未被回收的对象会移动到一代链表中，根据弱代价说，年轻的对象死的比较快，年老的对象能存活更长的时间。
Python 的三代链表触发垃圾回收的阈值不同，通过 gc 模块的 get_count 方法查看。set_threshold 方法可以设置阈值，collect 方法则可以显示的回收。