深入理解Python的set和dict

dict常用操作

引言

clear(): 清空字典

copy(): 返回一个浅拷贝

fromkeys(): 将可迭代对象中的每一个元素作为key和同一个value拼成字典

get(): 根据key返回value，若无对应的键值对，则返回None，也可以指定默认返回值，和索引访问相比，不会产生异常。

items()：返回一个dict_items类型，支持迭代，键值对以元组形式组织

setdefault(): 获取key对应的value值，先调用get()，若不存在该键值对，则添加

update(): 合并字典，或键值对元组构成的可迭代对象

使用案例

#1.clear()
d={name:"MetaTian",age:"22"}
d.clear()
#2.copy()
new_dict=d.copy()
new_dict["age"]=18
print(new_dict)
print(d)
#resutl:
#{'age':18,'name':'MetaTian'}
#{'age':'22','name':'MetaTian'}
#3.fromkeys()
d=dict.fromkeys(range(3),"MetaTian")
print(d)
#result:
#{0:'MetaTian',1:'MetaTian',2:'MetaTian'}
#4.get()
print(d.get(2))
print(d.get(3))
print(d.get(3,"null"))
#result:
#MetaTian
#None
#null
#5.items()
print(type(d.items()))
print(d.items())
#result:
#<class'dict_items'>
#dict_items([(0,'MetaTian'),(1,'MetaTian'),(2,'MetaTian')])
#6.setdefault()
d={}
value=d.setdefault("name","MetaTian")#如果无name这个key，则添加
print(value,d)
#result:
#MetaTian{'name':'MetaTian'}
#7.update()
d1={1:"a"}
d2={2:"b"}
d1.update(d2)
d2.update([(3,"c"),(4,"d")])
print(d1)
print(d2)
#result:
#{1:'a',2:'b'}
#{2:'b',3:'c',4:'d'}

set和frozenset

引言

set是可变集合，frozenset是不可变集合

集合中的元素无序，不重复

使用案例

"""
通过set(Iterable)来构建出可变集合对象
通过frozenset(Iterable)构建不可变集合对象
"""
s=set("12345666")
fs=frozenset(['a','b','c','a'])#不可变类型，可以作为dict的key
print(s)
print(fs)
#result:
#{'6','1','4','5','3','2'}
#frozenset({'b','a','c'})
"""
向set中添加元素
add()
update()
"""
s1,s2=set("123"),set("234")
s1.update(s2)
s2.add('5')
print(s1)
print(s2)
#result:
#{'1','2','3','4'}
#{'2','3','5','4'}
"""
集合的运算
-差
&交
|并
"""
s1,s2=set("123"),set("234")
print(s1-s2)
print(s1&s2)
print(s1|s2)
#result:
#{'1'}
#{'2','3'}
#{'3','1','2','4'}

dict和set的实现原理

引言

dict和set的查找性能远远大于list

dict和set底层通过散列表存储，因此也要求dict的key是可哈希的，不可变对象都是可哈希的

哈希的原理.

以字典为例.

存储之前要通过哈希函数来计算key的值，得到存储索引，如果得到的结果已经被使用，要处理冲突，重新计算后再进行存储

自定义的类通过实现__hash__()，就可以存储在dict和set中.