1. 背景
在C/C++中采用用户自己管理维护内存的方式。自己管理内存极其自由,可以任意申请内存,但也为大量内存泄露、悬空指针等bug埋下隐患。
因此在现在的高级语言(java、C#等)都采用了垃圾收集机制。
python也采用了垃圾收集机制,采用引用计数 机制为主,标记-清除和分代收集两种机制为辅的策略。
2. 引用计数
2.1 源码分析
Python里面每一个东西都是对象,他们的核心是一个结构体Py_Object,所有Python对象的头部包含了这样一个结构PyObject。PyObject是每个对象必有的内容,其中ob_refcnt就是做为引用计数。当一个对象有新的引用时,它的ob_refcnt就会增加,当引用它的对象被删除,它的ob_refcnt就会减少。当引用计数为0时,该对象生命就结束了。
2.2 原理
引用计数法的原理是每个对象维护一个ob_ref,用来记录当前对象被引用的次数,也就是来追踪到底有多少引用指向了这个对象,当发生以下四种情况的时候,该对象的引用计数器+1:
(1)对象被创建 a=14
(2)对象被引用 b=a
(3)对象被作为参数,传到函数中 func(a)
(4)对象作为一个元素,存储在容器中 List={a,”a”,”b”,2}
与上述情况相对应,当发生以下四种情况时,该对象的引用计数器-1:
(1)当该对象的别名被显式销毁时