Python垃圾回收主要以引用计数为主,分代回收为辅。引用计数法的原理是每个对象维护一个ob_ref,用来记录当前对象被引用的次数,也就是来追踪到底有多少引用指向了这个对象
增加引用对象
a = 1 # 创建对象引用计数+1
b = a # 引用对象引用计数+1
func(a) # 作为参数传入函数 引用计数+1
c = [a] # 作为容器里的对象时引用计数+1
销毁引用计数
del a # 删除该对象时引用计数-1
b = c # 引用的对象不再引用他时引用计数-1
fanc(a) # 函数执行完后不在引用该对象引用计数-1
c = [d] # 当容器中时引用计数+1
当该引用计数变为0的时候,该对象被销毁
原理
Python里面每一个东西都是对象,他们的核心是一个结构体Py_Object,所有Python对象的头部包含了这样一个结构PyObject
PyObject是每个对象必有的内容,其中ob_refcnt就是做为引用计数。当一个对象有新的引用时,它的ob_refcnt就会增加,当引用它的对象被删除,它的ob_refcnt就会减少。当引用计数为0时,该对象生命就结束了。
优
- 高效
- 运行期没有停顿 可以类比一下Ruby的垃圾回收机制,也就是 实时性:一旦没有引用,内存就直接释放了。不用像其他机制等到特定时机。实时性还带来一个好处:处理回收内存的时间分摊到了平时。
- 对象有确定的生命周期
- 易于实现
缺点
- 维护引用计数消耗资源,维护引用计数的次数和引用赋值成正比,而不像mark and sweep等基本与回收的内存数量有关。
- 无法解决循环引用的问题。A和B相互引用而再没有外部引用A与B中的任何一个,它们的引用计数都为1,但显然应该被回收。