Python基础笔记(四)字典、集合

1456-张同学

发表文章数:22

热门标签

首页 » Python » 正文

1.字典

1.1字典的定义

Python中的字典属于序列,字典中的每个元素是一个“键值对”,“键值对”包含“键对象”和“值对象”;

“键”是任意的不可变的对象:整数、浮点数、字符串、元组;列表、字典、集合这些可变对象不可以作为“键”,“键”不可以重复;

“值”可以是任意的数据,并且可重复;

1.2字典的创建

字典可通过{}创建,也可通过dict()来创建,dict()无输入时创建一个空的字典对象,也可以输入一个可迭代的对象来创建一个非空的字典对象;

通过zip()创建字典对象:

a = list(range(3))
b = ['a', 'b', 'c']
d = dict(zip(a, b))
print(d)

Python基础笔记(四)字典、集合

1.3字典的核心底层原理

字典的核心是散列表,底层实现是数组;

具体过程是:针对一个键值对的“键对象”计算散列值,并根据散列值确定该键值对在数组中的位置,并将该键值对放入数组中,存储和读取都是使用这个原理;

散列所使用的数组必须是一个稀疏数组,这样才有空白元素用于存放新的元素,数组的非空白元素达到一定量的时候,会对数组进行扩容;

字典底层的数组中实际存放的是键对象和值对象的地址。

2.集合

集合的底层是字典,集合中的元素都是字典中的“键对象”,因此集合是不能重复、无序、可变的;

使用{}可创建集合;

使用set可将列表、元组等可迭代对象转换成集合;

集合可进行并集、交集、差集等运算;

a = {1,2,3}
b = {3,4,5,6}
print(type(a))

print(a|b)
print(a&b)
print(a-b)

 

Python基础笔记(四)字典、集合

 

 

标签:

未经允许不得转载:作者:1456-张同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《Python基础笔记(四)字典、集合》 发布于2020-12-12

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录