python垃圾回收机制
GC
1、引用计数
直接引用、间接引用
计数一旦为0,其占用的内存地址被解释器的垃圾回收机制给回收,相互引用会导致内存泄漏
**以下情况是导致引用计数加一的情况:**
对象被创建,例如a=2
对象被引用,b=a
对象被作为参数,传入到一个函数中
对象作为一个元素,存储在容器中
**下面的情况则会导致引用计数减一:**
对象别名被显示销毁 del
对象别名被赋予新的对象
一个对象离开他的作用域
对象所在的容器被销毁或者是从容器中删除对象
2、标记-清除
解决引用计数致命缺陷,引用计数存在相互引用,
【原理】从栈出发,在堆内标记和栈内有引用关系的内存空间:被引用的不清除,标记不到信息清除
跟其名称一样,该算法在进行垃圾回收时分成了两步,分别是:
A)标记阶段,遍历所有的对象,如果是可达的(reachable),也就是还有对象引用它,那么就标记该对象为可达;
B)清除阶段,再次遍历对象,如果发现某个对象没有标记为可达,则就将其回收
3、分代回收:
新生代–>青春代–>老年代(权重达到设定值后进行转换,扫描频率依次降低)
降低扫描频率
总体来说,在Python中,主要通过引用计数进行垃圾回收;通过 “标记-清除” 解决容器对象可能产生的循环引用问题;通过 “分代回收” 以空间换时间的方法提高垃圾回收效率
补充
栈区存放的是变量名和地址的引用关系
堆区存放的是内存地址
优先级: not>and>or
is 值相等,且ID相同
== 值相等
短路运算
不可变类型更改后,内存地址改变
深COPY
不可变类型,复制后不变,特殊的是可变容器,id会改变
import copy
list3=copy.deepcopy(list1)
浅COPY:把原列表第一层的内存地址完全copy一份给新列表
list2=list1.copy()
队列-先进先出
l.append(1)
l.pop(0)
堆栈-后进先出
l.append(1)
l.pop()