python中的三种垃圾回收机制

一、引用计数

当该对象的引用技术为0时，将被清除

1.1 引用+1的四种场景

第一，当对象被创建，a=1

第二，当对象被引用，b=a

第三，对象作为参数，传入到参数中fun(a)

第四，对象作为元素，存储到容器list=[“a”,1,2,4]

1.2 引用-1的四种场景

第一，该对象被销毁，del a

第二，该对象赋予新的值 a=26

第三，该对象离开作用域，函数fun执行完毕，函数里局部变量的引用计数器会减1

第四，该对象从容器中删除，或者这个容器被销毁

1.3 引用计数的优缺点

优点：

第一，高效

第二，实时性，一旦没有引用，内存就释放；处理回收内存分摊到平时

第三，对象有确定的生命周期

第四，易于实现

缺点：

第一，维护引用计数消耗资源，维持计数成本和引用赋值成正比

第二，无法解决循环引用的问题。A和B互相引用而没有外部引用

二、标记-清除

分两个阶段，第一个阶段是标记，把所有“活动对象”打上标记，第二阶段把没有标记的对象进行回收。

2.1 如何判断哪些是活动对象

对象之间的引用是通过指针连在一起，构成一个有向图。从根对象出发去遍历，可达的是活动对象，不可达的是非活动对象。

 

如上图，1，2，3是活动对象，4，5是非活动对象

 

2.2 优缺点

优点：

主要处理一些容器对象，如：列表、元组、字典、实例等【使用双向链表把这些对象连接起来】；

字符串、数值对象不可能造成循环引用；

缺点：

必须要扫描整个栈内存，哪怕只有一点活动对象也要全部扫描

三、分代回收

有三个代，年轻代，中年代，老年代，分别对应三个链表，收集频率随着存活时间的增加而减少；比如新创建的对象，放到年轻代中，年轻代总数达到上限后，触发回收机制，把可回收的回收掉，不可回收的放到中年代中，以此类推；是一种以空间换时间的操作，建立在标记-清除基础之上的一种技术。