字典和集合

字典定义

a = dict(one=1, two=2)
b = {'one': 1, 'two': 2}
c = dict(zip(['one', 'two'], [1, 2]))
d = dict([('one', 1), ('two', 2)])
print(a == b ==c ==d)

字典推导

dial_codes = [(86, 'china'), (91, 'india')]
# 可迭代对象
country_code = {country:code for code, country in dial_codes}
# 取出键值对，用作迭代
{code:country.upper() for country, code in country_code.items() 
... if code > 66 }

常见的映射方法

d.clear()  # 擦除所有元素
d.copy()   # 浅复制
d.get(k, [default])  # 返回k键对应的值，若无，则返回default
d.fromkeys(it, [keys]) # 将迭代器it里的元素设置为映射里的键
d.items() # 返回所有键值对
d.keys()  # 返回所有键
d.values() # 返回所有值
d.pop(k)    # 返回键k所对应的值，并移除该键值对 
d.popitem() # 随即返回一个键值对并从字典里移除它

字典中找不到键处理方法

# 方法一
mydict.setdefault(key, []).append(a)
# 等价于
if key not in mydict:
	mydict[key] = []
mydict[key].append(a) 

# 方法二
# 使用collections.defaultdict()
dd = collections.defaultdict(list)
dd[new]
# 调用list（）创建新列表 
# 把new作为键，新列表作为值 放到dd中
# 返回这个列表的引用
# 如上的例子：
index[new].append(location)

字典变种

collections.OrderedDict()
# 该类再填加键时保持顺序
collections.ChainMap()
# 可容纳数个不同的映射对象，在查找时这些对象被当做一个整体逐个查找
collections.Counter()
# 给键准备一个计数器，每次更新一个键时会增加这个计数器。
# eg
ct = collections.Counter('aaab')
print(ct)
>>> Counter({'a':3, 'b':1})
collections.UserDict()
# 用户继承写子类

集合 set()

集合可用于去重

s = {1}
print(type(s))

dict所引起的结果

1.键必须是散列的
2.字典在内存上开销巨大
3.键查询很快
4.键的次序取决于添加顺序
5.往字典里添加新键可能会改变已有键的顺序