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)

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)