Python垃圾回收机制

引用计数

Python中，主要是通过引用计数进行垃圾回收

原理

每个对象维护一个ob_ref字段，用来记录该对象当前被引用的次数，每当新的引用指向该对象时，它的引用计数ob_ref加1，每当该对象的引用失效时计数ob_ref减1，一旦对象的引用计数为0，该对象立即被回收，对象占用的内存空间将被释放。它的缺点是需要额外的空间维护引用计数，这个问题是其次的，不过最主要的问题是它不能解决对象的“循环引用”，因此，也有很多语言比如Java并没有采用该算法做来垃圾的收集机制。

导致引用计数加1

1. 对象被创建，例如a=2
2. 对象被引用，b = a
3. 对象被作为参数，传入到一个函数中
4. 对象作为一个元素，存储在容器中

导致引用计数减1

1. 对象别名被显示销毁 del a
2. 对象别名被赋予新的对象
3. 一个对象离开他的作用域
4. 对象所在的容器被销毁或者是从容器中删除对象

说白了就是对象引用的个数的增减

优点

引用计数法有其明显的优点，如高效、实现逻辑简单、具备实时性，一旦一个对象的引用计数归零，内存就直接释放了。

缺点

增大了空间的负担，每个对象需要分配单独的空间来统计引用计数，同时对其的维护也会增加负担。
无法实现循环引用

标记清除

标记清除算法是一种基于追踪回收技术实现的垃圾回收算法。它分为两个阶段
第一阶段：标记阶段，GC会把所有的活动对象打上标记
第二阶段：把那些没有标记的对象【非活动对象】进行回收。

分代回收

分代回收是一种以空间换时间的操作方式，Python将内存根据对象的存活时间划分为不同的集合，每个集合称为一个代，Python将内存分为了3“代”，分别为年轻代（第0代）、中年代（第1代）、老年代（第2代），他们对应的是3个链表，它们的垃圾收集频率与对象的存活时间的增大而减小。新创建的对象都会分配在年轻代，年轻代链表的总数达到上限时，Python垃圾收集机制就会被触发，把那些可以被回收的对象回收掉，而那些不会回收的对象就会被移到中年代去，依此类推，老年代中的对象是存活时间最久的对象，甚至是存活于整个系统的生命周期内。同时，分代回收是建立在标记清除技术基础之上。分代回收同样作为Python的辅助垃圾收集技术处理那些容器对象

参考：
https://foofish.net/python-gc.html
https://zhuanlan.zhihu.com/p/83251959