Python字典
字典特性
- 只有可哈希的(hashable)对象才能作为字典的键;
- 字典键值不能重复;
- 字典键值不排序
字典推导
d1 = {k1: v1 for k1, v1 in zip('abc',(1,2,3))}
# {'a': 1, 'b': 2, 'c': 3}
字典的三个方法
- keys() 返回字典的键值
- values() 返回字典的值
- items() 返回字典的(键,值)对
字典常规操作的时间复杂度
字典要知道的细节
- 字典元素的顺序与添加顺序无关,可能相同也可能不同
可哈希
1. 如果一个对象有一个在整个生命周期都不变的散列值(hash value),而这个值可以与其他对象进行比较,那么这个对象就是可哈希的。P
2. ython所有不可变内置类型都是可哈布的。
3. 可变类型(列表,字典,集合等)都是不可哈希的;