python的垃圾回收机制继承的顺序C3算法

最新推荐文章于 2025-09-10 17:59:49 发布

转载最新推荐文章于 2025-09-10 17:59:49 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Mr-Murray/p/9707018.html

文章标签：

#python

本文深入探讨了Python的垃圾回收机制，包括引用计数、标记清除和分代回收策略，以及如何解决循环引用问题。同时，解析了Python中MRO（Method Resolution Order）算法的工作原理，介绍其用于确定类继承顺序的方法。

Python垃圾回收
   -- 引用计数
       -- Python为每个对象维护一个引用计数
       -- 当引用计数为0的代表这个对象为垃圾
   -- 标记清除
       -- 解决孤立的循环引用
       -- 标记根节点和可达对象
       -- 不可达视为垃圾
   -- 分代回收
       -- 解决标记清除的效率问题
       -- 0代 1代 2代
       -- 阈值（700,10,10）
       -- 当调用c的接口开辟内存和销毁内存的差值为700的时候出发0代回收
       -- 0代触发10次触发1代回收
       -- 1代触发10次触发2代回收
       -- 每次回收结束没有被回收的对象放入下一代
参考：http://www.cnblogs.com/Xjng/p/5128269.html

PythonMRO c3算法
   -- 找到类的mro的继承顺序
   -- 第一步找到所有父类的mro
   -- 第二步用这些父类的mro 跟所有的父类进行归并
       -- 取每个表表头并且其他表去掉表头的部分不能含有我们要取的那个表头
       -- 如果不满走就去取第二个表头

参考：http://python.jobbole.com/85685/

转载于:https://www.cnblogs.com/Mr-Murray/p/9707018.html