【python】深浅拷贝&内存池&垃圾回收

• python内存管理机制
• 对象的深浅拷贝
• python的垃圾回收机制

一.对象引用

python中对象和变量是分离的，a = 1，这里1是一个对象，a是一个引用，利用赋值语句，把a指向了1

1.不同引用，同一个变量，位置相同

a = 3
print(id(a))
b = 3
print(id(b))

从id可以看出，这些数据存储的位置是一样的

140727291922144
140727291922144

在Python中，整数和短小的字符，Python都会缓存这些对象，以便重复使用。

二.对象的深浅拷贝

主要指的是赋值语句和copy方法的区别

1.“==”和“is”的比较

• “==”中比较的是对象之间的值是否相等
• is比较对象身份是否相等，它们是否同一个对象

2.浅拷贝

在python中赋值语句，也就是把对象的内存地址赋值给新的变量，下面a，b两个变量，指向的是同一个内存地址，存储着10

a = 10
b = a

使用list方法给ls1重新分配了一个内存空间，ls1和ls3的内存地址是一样的

ls1 = [11,22,33]
ls2 = list(ls1)
ls3 = ls1 
print(id(ls1))
print(id(ls2))
print(id(ls3))

对于ls1和ls2来说，对象之间的值是相等的，但是内存地址是不一样的

print(ls1 == ls2)  #True
print(ls1 is ls2)  #False

但是对于元组数据来说，使用这种复制方法，id还是没有变化的

ls1 = (11,22,33)
ls2 = tuple(ls1)

print(id(ls1))
print(id(ls2))

print(ls1 == ls2)
print(ls1 is ls2)

'''
1282326910464
1282326910464
True
True
'''

如果id地址是一样的话，修改结果也会反映出来

可变对象+不可变对象

在python中有6个标准数据类型，他们分为可变和不可变两类。

不可变类型：Number（数字）String（字符串）Tuple（元组）

可变类型：List（列表）Dictionary（字典）Set（集合）

可变对象：可变对象可以在其 id() 保持固定的情况下改变其取值；

不可变对象：具有固定值的对象。不可变对象包括数字、字符串和元组。这样的对象不能被改变。如果必须存储一个不同的值，则必须创建新的对象。

3.深拷贝

这里使用的是copy方法

import copy

ls1 = [11,22,33]
ls2 = copy.copy(ls1)

print(id(ls1))
print(id(ls2))

print(ls1 == ls2)
print(ls1 is ls2)

'''
2213471988992
2213471986688
True
False
'''

相当于复制粘贴了一个新的文件

三.内存池机制

1.内存池的概念：

• 当创建大量消耗小内存的对象时，频繁调用new/malloc会导致大量的内存碎片，致使效率降低。
• 内存池的概念就是预先在内存中申请一定数量的，大小相等的内存块留作备用，当有新的内存需求时，就先从内存池中分配内存给这个需求，不够了之后再申请新的内存。这样做最显著的优势就是能够减少内存碎片，提升效率。

2.小整数池

• Python为了优化速度，使用了小整数对象池，避免为整数频繁申请和销毁内存空间。
• Python 对小整数的定义是[-5,256]这些整数对象是提前建立好的，不会被垃圾回收。
• 在一个 Python 的程序中，无论这个整数处于LEGB中的哪个位置，所有位于这个范围内的整数使用的都是同一个对象。同理，单个字母也是这样的。

2.大整数池

与小整数池相比，大整数池没有上限，对于所有的代码都加载都内存中，属于一个整体，即处于一个代码块的大整数是同一个对象

四.垃圾回收机制

python的垃圾回收机制总体逻辑是，以引用计数为主，标记清除，分代回收为辅的策略。

主要通过引用计数 进行垃圾回收，通过标记清除解决对象循环引用的问题，通过分代回收空间换时间的方式提高垃圾回收效率

1.引用计数

引用计数法的原理是每个对象维护一个ob_ref，用来记录当前对象被引用的次数，也就是来追踪到底有多少引用指向了这个对象。

当发生以下四种情况的时候，该对象的引用计数器+1：

• 对象被创建：a=14
• 对象被引用：b=a
• 对象被作为参数,传到函数中：func(a)
• 对象作为一个元素，存储在容器中 ：List={a,”a”,”b”,2}

反之相同，当发生以下四种情况的时候，该对象的引用计数器-1：

• 当该对象的别名被显式销毁时： del a
• 当该对象的引别名被赋予新的对象： a=26
• 一个对象离开它的作用域，例如func函数执行完毕时，函数里面的局部变量的引用计数器就会减一（但是全局变量不会）
• 将该元素从容器中删除时，或者容器被销毁时。

当指向该对象的内存的引用计数器为0的时候，该内存将会被Python虚拟机销毁

引用计数法的优点：

• 高效
• 实时性。运行期没有停顿，一旦没有引用，内存就直接释放了。不用像其他机制等到特定时机。实时性还带来一个好处：处理回收内存的时间分摊到了平时。
• 对象有确定的生命周期
• 易于实现

原始的引用计数法也有明显的缺点：

• 维护引用计数消耗资源，维护引用计数的次数和引用赋值成正比，而不像mark and sweep等基本与回收的内存数量有关。
• 无法解决循环引用的问题。A和B相互引用而再没有外部引用A与B中的任何一个，它们的引用计数都为1，但显然应该被回收。

也就是这种情况

list1 = []
list2 = []
list1.append(list2)
list2.append(list1)

2.标记清除

针对循环引用的问题，提出标记清除实现策略

标记清除算法是一种基于追踪回收（tracingGC）技术实现的垃圾回收算法。

它分为两个阶段：第一阶段是标记阶段，GC会把所有的『活动对象』打上标记，第二阶段是把那些没有标记的对象『非活动对象』进行回收。

那么GC又是如何判断哪些是活动对象哪些是非活动对象的呢？

对象之间通过引用（指针）连在一起，构成一个有向图，对象构成这个有向图的节点，而引用关系构成这个有向图的边。从根对象（rootobject）出发，沿着有向边遍历对象，可达的（reachable）对象标记为活动对象，不可达的对象就是要被清除的非活动对象。根对象就是全局变量、调用栈、寄存器。

• summary：就是把已经不活跃不会使用的，但是引用次数>0的对象给删除掉

处理对象

Python的辅助垃圾收集技术主要处理的是一些容器对象，比如list、dict、tuple，instance等

3.分代回收

代的概念！

Python 中, 一个代就是一个链表,所有属于同一”代”的内存块都链接在同一个链表中

分代回收执行策略

分配内存
-> 发现超过阈值了
-> 触发垃圾回收
-> 将所有可收集对象链表放到一起
-> 遍历, 计算有效引用计数
-> 分成 有效引用计数=0 和 有效引用计数 > 0 两个集合
-> 大于0的, 放入到更老一代
-> =0的, 执行回收
-> 回收遍历容器内的各个元素, 减掉对应元素引用计数(破掉循环引用)
-> 执行-1的逻辑, 若发现对象引用计数=0, 触发内存回收
-> python底层内存管理机制回收内存

分代回收触发时间

新生成的对象会被加入第0代。每新生成一个对象都会检查第0代有没有满，如果满了就开始着手进行垃圾回收.

分代回收总结

分代回收是一种以空间换时间的操作方式，Python将内存根据对象的存活时间划分为不同的集合，每个集合称为一个代。

Python将内存分为了3“代”，分别为年轻代（第0代）、中年代（第1代）、老年代（第2代），他们对应的是3个链表，它们的垃圾收集频率与对象的存活时间的增大而减小。

新创建的对象都会分配在年轻代，年轻代链表的总数达到上限时，Python垃圾收集机制就会被触发，把那些可以被回收的对象回收掉，而那些不会回收的对象就会被移到中年代去，依此类推，老年代中的对象是存活时间最久的对象，甚至是存活于整个系统的生命周期内。

同时，分代回收是建立在标记清除技术基础之上。分代回收同样作为Python的辅助垃圾收集技术处理那些容器对象.

阅读这篇文章，了解一下Markdown的基本语法知识。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

1. 全新的界面设计 ，将会带来全新的写作体验；
2. 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
3. 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
4. 全新的 KaTeX数学公式 语法；
5. 增加了支持甘特图的mermaid语法¹ 功能；
6. 增加了 多屏幕编辑 Markdown文章功能；
7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
8. 增加了 检查列表 功能。

功能快捷键

撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G
查找：Ctrl/Command + F
替换：Ctrl/Command + G

合理的创建标题，有助于目录的生成

直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

标记文本

删除文本

引用文本

H₂O is是液体。

2¹⁰ 运算结果是 1024.

插入链接与图片

链接: link.

图片:

带尺寸的图片:

居中的图片:

居中并且带尺寸的图片:

当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block
var foo = 'bar';

生成一个适合你的列表

• 项目
  • 项目
    • 项目

1. 项目1
2. 项目2
3. 项目3

• 计划任务
• 完成任务

创建一个表格

一个简单的表格是这么创建的：

项目	Value
电脑	$1600
手机	$12
导管	$1

设定内容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列	第二列	第三列
第一列文本居中	第二列文本居右	第三列文本居左

SmartyPants

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：

TYPE	ASCII	HTML
Single backticks	'Isn't this fun?'	‘Isn’t this fun?’
Quotes	"Isn't this fun?"	“Isn’t this fun?”
Dashes	-- is en-dash, --- is em-dash	– is en-dash, — is em-dash

创建一个自定义列表

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

如何创建一个注脚

一个具有注脚的文本。²

注释也是必不可少的

Markdown将文本转换为 HTML。

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 $\Gamma (n)=(n-1)!\forall$