Python3 垃圾回收机制总结

垃圾回收是指一种自动的存储器管理机制。当某个程序占用的一部分内存空间不再被这个程序访问时，这个程序会借助垃圾回收算法向操作系统归还这部分内存空间。垃圾回收器可以减轻程序员的负担，也减少程序中的错误。Python也支持垃圾回收，下面介绍两种垃圾回收的机制。

1.引用计数

在Python中每一个对象的核心就是一个结构体PyObject，它的内部有一个引用计数器（ob_refcnt）。程序在运行的过程中会实时的更新ob_refcnt的值，来反映引用当前对象的名称数量。当某对象的引用计数值为0,那么它的内存就会被立即释放掉。

优点：简单、实时（将处理垃圾时间分摊到运行代码时，而不是等到一次回收）
缺点：
1.保存对象引用数会占用一点点内存空间
2.每次执行语句都可能更新引用数，不再使用大的数据结构时，会引起大量对象被回收
3.不能处理循环引用的情况

2.标记-清除

Python采用了“标记-清除”(Mark and Sweep)算法，解决容器对象可能产生的循环引用问题。(注意，只有容器对象才会产生循环引用的情况，比如列表、字典、用户自定义类的对象、元组等。而像数字，字符串这类简单类型不会出现循环引用。作为一种优化策略，对于只包含简单类型的元组也不在标记清除算法的考虑之列)
循环引用示例：