Python中如何实现垃圾回收机制？

本文共计713个文字，预计阅读时间需要3分钟。

1. 垃圾回收机制？ - 以计数器为主，标记清除和分代回收为辅； - 1.1 层级结构 - 所有的对象都会放在refchain的双向循环链表中。 - 每个对象都等于结构体typedef obj { - 上一个指针 - 下一个指针 - 引用 }

1.垃圾回收机制？

　　　　计数器为主，标记清楚和分代回收为辅；

　　　　1.1底层结构

　　　　　　所有的对象都会放在refchain的双向循环链表中。

　　　　　　　　每一个对象都等于结构体
　　　　　　　　typedef obj{
　　　　　　　　　　上一个指针
　　　　　　　　　　下一个指针
　　　　　　　　　　引用个数
　　　　　　　　　　数值类型
　　　　　　　　　　值
　　　　　　　　　}

　　　　1.2计数器

　　　　　　创建的时候计数器为1

　　　　　　被引用，则计数器加一

　　　　　　删除引用，则计数器减一

　　　　　　bug:循环引用会有问题？

　　　　　　　　　　a = []

　　　　　　　　　　b = []

　　　　　　　　　　a.append(b)

　　　　　　　　　　b.append(a)

　　　　　　　　　　del a

　　　　　　　　　　del b

　　　　1.3标记清除

　　　　　　会把有循环引用的对象放在另外一个双向循环链表中，

　　　　　　某种条件会触发，去扫描，如果存在循环引用，则计数器-1

　　　　　　bug:

　　　　　　　　什么时候扫描

　　　　　　　　扫描代价太大

　　　　1.4分代回收

　　　　　　将标记清楚的链表 变成三个链表

　　　　　　0代：对象有700个扫描一次

　　　　　　1代：0代扫描10次则触发

　　　　　　2代：1代扫描10次则触发

2缓存机制：

　　2.1缓存池（整形，字符）：都是常用的不会创建对象，都会在小数据池

　　2.2free_list（字典，列表，元组，字符串）（有个数限制）：当对象成为垃圾的时候不会被清除，而会放在free_list里面，等下次用的时候，

　　　　就不需要重新开辟空间了；

-----------------------------------------------------------------------------------------------------------------------------------------