python垃圾回收机制

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()