Python【每日一问】18
问:
【基础题】:请解释新式类跟经典类,并说明它们的区别
【提高题】:请解释Python垃圾回收机制
答:
【基础题】:请解释新式类跟经典类,并说明它们的区别
1.新式类都是继承内置 object 对象(或者是从内置类型,如list、dict等),经典类不需要,直接声明。
# 经典类
class A:
pass # 新式类
class B(object):
pass
2.新式类的MRO(method resolution order 基类搜索顺序)算法采用的是C3算法、从左到右、广度优先搜索,而经典类的MRO算法是采用从左到右、深度优先搜索。
3.新式类相同父类只执行一次构造函数,经典类重复执行多次。
4.在新式类中,所有的类都是 type 类型,而类的实例都是 instance 类型。
在经典类中,所有的类都是 classobj 类型,而类的实例都是 instance 类型。
注:
(1)Python2.x中默认都是经典类,只有显式继承了object才是新式类。
(2)Python3.x中默认都是新式类,不必显式地继承object。
#Python2.x中默认都是经典类,只有显式继承了object才是新式类
#Python3.x中默认都是新式类,不必显式地继承object class A:
def __init__(self):
print('this is A') def save(self):
print('come from A') class B(A):
def __init__(self):
print('this is B')
def save(self):
print('come from B') class C(A):
def __init__(self):
print('this is C')
def save(self):
print('come from C') class D(B,C):
def __init__(self):
print('this is D') d=D()
d.save() '''
#在Python2.x中输出结果为:
this is D
come from A
#在Python3.x中输出结果为:
this is D
come from B
'''
【提高题】:请解释Python垃圾回收机制
Python采用的是引用计数机制为主,标记清除和分代回收两种机制为辅的策略
1.引用计数法
Python语言默认采用的垃圾收集机制是『引用计数法 Reference Counting
』
【引用计数法】的原理是:每个对象维护一个 ob_ref 字段,用来记录该对象当前被引用的次数,每当新的引用指向该对象时,它的引用计数ob_ref
加1
,每当该对象的引用失效时计数ob_ref
减1
,一旦对象的引用计数为0
,该对象立即被回收,对象占用的内存空间将被释放。
注:
(1)以下情况下,引用计数+1
对象被创建
对象被引用
对象被作为参数,传入到一个函数中
对象作为一个元素,存储在容器中
(2)以下情况下,引用计数-1
对象的别名被显式销毁
对象的别名被赋予新的对象
一个对象离开它的作用域
对象所在的容器被销毁,或从容器中删除对象
(3)引用计数示例
# 引用计数示例 import sys
class A():
def __init__(self):
'''初始化对象'''
print('object born id:%s' %str(hex(id(self)))) def B():
'''循环引用变量与删除变量'''
while True:
a = A()
del a def func(c):
print('obejct refcount is: ',sys.getrefcount(c)) #getrefcount()方法用于返回对象的引用计数 if __name__ == '__main__':
#生成对象
d = A()
func(d) #增加引用
f = d
func(d) #销毁引用对象b
del f
func(d)
执行结果:
object born id:0x2a29e6f6908
obejct refcount is: 4
obejct refcount is: 5
obejct refcount is: 4
2.分代回收
分代回收是一种以空间换时间的操作方式。
Python 将内存根据对象的存活时间划分为不同的集合,每个集合称为一个代。
Python将内存分为了3“代”,分别为 年轻代(第0代)、中年代(第1代)、老年代(第2代),他们对应的是3个链表,它们的垃圾收集频率与对象的存活时间的增大而减小,也就是说,对象的存活时间越长,垃圾收集频率越低;老年代的对象存活时间最长,故老年代的垃圾回收频率最低,反之,年轻代的对象存活时间最短,所以它们的垃圾回收频率最高。
新创建的对象都会分配在年轻代,年轻代链表的总数达到上限时,Python垃圾收集机制就会被触发,把那些可以被回收的对象回收掉,而那些不会回收的对象就会被移到中年代去,依此类推,老年代中的对象是存活时间最久的对象,甚至是存活于整个系统的生命周期内。
3.标记清除
标记清除(Mark—Sweep)算法是一种基于追踪回收(tracing GC)技术实现的垃圾回收算法。
它分为两个阶段:
第一阶段是标记阶段,GC会把所有的『活动对象』打上标记;
第二阶段是把那些没有标记的对象『非活动对象』进行回收。
对象之间通过引用(指针)连在一起,构成一个有向图,对象构成这个有向图的节点,而引用关系构成这个有向图的边。
从根对象(root object)出发,沿着有向边遍历对象,可达的(reachable)对象标记为活动对象,不可达的对象就是要被清除的非活动对象。根对象就是全局变量、调用栈、寄存器。
mark-sweepg 在上图中,我们把小黑圈看做是根对象,从小黑圈出发,对象1可直达,那么它将被标记,对象2、3可间接到达也会被标记,而4和5不可达,那么1、2、3就是活动对象,4和5是非活动对象会被GC回收。
Python【每日一问】18的更多相关文章
- [python每日一练]--0012:敏感词过滤 type2
题目链接:https://github.com/Show-Me-the-Code/show-me-the-code代码github链接:https://github.com/wjsaya/python ...
- Python每日一练(1):计算文件夹内各个文章中出现次数最多的单词
#coding:utf-8 import os,re path = 'test' files = os.listdir(path) def count_word(words): dic = {} ma ...
- python每日一函数 - divmod数字处理函数
python每日一函数 - divmod数字处理函数 divmod(a,b)函数 中文说明: divmod(a,b)方法返回的是a//b(除法取整)以及a对b的余数 返回结果类型为tuple 参数: ...
- 「转」python数字图像处理(18):高级形态学处理
python数字图像处理(18):高级形态学处理 形态学处理,除了最基本的膨胀.腐蚀.开/闭运算.黑/白帽处理外,还有一些更高级的运用,如凸包,连通区域标记,删除小块区域等. 1.凸包 凸包是指一 ...
- 每日一问:Android 消息机制,我有必要再讲一次!
坚持原创日更,短平快的 Android 进阶系列,敬请直接在微信公众号搜索:nanchen,直接关注并设为星标,精彩不容错过. 我 17 年的 面试系列,曾写过一篇名为:Android 面试(五):探 ...
- 每日一问:谈谈 volatile 关键字
这是 wanAndroid 每日一问中的一道题,下面我们来尝试解答一下. 讲讲并发专题 volatile,synchronize,CAS,happens before, lost wake up 为了 ...
- 每日一问:讲讲 Java 虚拟机的垃圾回收
昨天我们用比较精简的文字讲了 Java 虚拟机结构,没看过的可以直接从这里查看: 每日一问:你了解 Java 虚拟机结构么? 今天我们必须来看看 Java 虚拟机的垃圾回收算法是怎样的.不过在开始之前 ...
- 每日一问:你了解 Java 虚拟机结构么?
对于从事 C/C++ 程序员开发的小伙伴来说,在内存管理领域非常头疼,因为他们总是需要对每一个 new 操作去写配对的 delete/free 代码.而对于我们 Android 乃至 Java 程序员 ...
- 每日一问:LayoutParams 你知道多少?
前面的文章中着重讲解了 View 的测量流程.其中我提到了一句非常重要的话:View 的测量匡高是由父控件的 MeasureSpec 和 View 自身的 `LayoutParams 共同决定的.我们 ...
- 每日一问:简述 View 的绘制流程
Android 开发中经常需要用一些自定义 View 去满足产品和设计的脑洞,所以 View 的绘制流程至关重要.网上目前有非常多这方面的资料,但最好的方式还是直接跟着源码进行解读,每日一问系列一直追 ...
随机推荐
- Markdown温故知新(2):详解七大标准语法
1.标题 2.强调(粗体 & 斜体) 3.列表 4.链接 & 图片 5.代码块 6.引用 7.分割线 8.总结 说明:在 Markdown 中,一行是指由换行符或回车符之外的字符构成的 ...
- WebSocket实现Web端即时通信
前言 WebSocket 是HTML5开始提供的一种在浏览器和服务器间进行全双工通信的协议.目前很多没有使用WebSocket进行客户端服务端实时通信的web应用,大多使用设置规则时间的轮询,或者使用 ...
- Linux下Mysql5.7忘记密码
一.问题 linux下的mysql5.7忘记密码 二.解决 第一步:打开mysql5.7的配置文件my.cnf,并在里面增加一行:skip-grant-tables 保存并退出(:wq) [roo ...
- IOS—— strong weak retain assign 学习
转自:http://wenzongliang.iteye.com/blog/1746604 简单讲strong等同retain weak比assign多了一个功能,当对象消失后自动把指针变成nil,好 ...
- django_restframework项目之数据库搭建(二)
数据库配置 创建数据库 """ 1.管理员连接数据库 2.创建数据库 >: create database luffy default charset=utf8; ...
- Python从零开始——基本数据类型
- ARM64编译工具链下载
下面是自制的用于编译ARMv8指令的交叉编译工具链: 1.运行在PC上,支持SVE指令,不支持SVE ACLE,版本GCC9.2 https://pan.baidu.com/s/1_NnwajWCel ...
- linux常见性能分析工具
vmstat sar (来源于sysstat工具包,需要yum sysstat)iostat (来源于sysstat工具包,需要yum sysstat)free -muptimene ...
- 杨巧丽 实验十四 团队项目评审&课程学习总结
实验十四 团队项目评审&课程学习总结 项目 内容 这个作业属于哪个课程 (https://www.cnblogs.com/nwnu-daizh/) 这个作业的要求在哪里 (https://ww ...
- centos安装安全狗5步就能完成
安全狗是为服务器开发的一款服务器管理软件,客户的服务器是centos 64位,我们就来看看如何安装吧.首先必须得有root账号权限,不然下面的步骤可能都无法执行.随ytkah一起来操作吧 1.下载安全 ...