python 字典与集合
字典
th
collections.Counter 计数器
image.png
找不到键的时候会调用miss方法
如果键不是字符串，则转换成字符串
class StrKeyDict0(dict): # <1>
def __missing__(self, key):
if isinstance(key, str): # <2>
raise KeyError(key)
return self[str(key)] # <3>
def get(self, key, default=None):
try:
return self[key] # <4>
except KeyError:
return default # <5>
def __contains__(self, key):
return key in self.keys() or str(key) in self.keys() # <6>集合的交集、并集、差集
image.png
image.png
集合方法
image.png
集合和字典的效率高于列表
image.png
字典在内存上的开销较大
字典的键查询很快
往字典里添加新键可能会改变已有键的顺序
集合和字典都消耗内存 但是查询速度很快 字典的键和集合的元素都是可散列的 添加新元素都可能改变顺序
如果元素数量很大，就不考虑集合和字典，因为会占用大量空间
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019.07.30 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录