Python字典

Python字典

字典特性

1. 只有可哈希的(hashable)对象才能作为字典的键；
2. 字典键值不能重复；
3. 字典键值不排序

字典推导

d1 = {k1: v1 for k1, v1 in zip('abc',(1,2,3))}
# {'a': 1, 'b': 2, 'c': 3}

字典的三个方法

1. keys() 返回字典的键值
2. values() 返回字典的值
3. items() 返回字典的(键,值)对

字典常规操作的时间复杂度

字典要知道的细节

1. 字典元素的顺序与添加顺序无关，可能相同也可能不同

可哈希

1. 如果一个对象有一个在整个生命周期都不变的散列值(hash value)，而这个值可以与其他对象进行比较，那么这个对象就是可哈希的。P
2. ython所有不可变内置类型都是可哈布的。
3. 可变类型（列表，字典，集合等）都是不可哈希的；