知识卡片
字典按键映射而非按位置数组
字典通过键映射到值,键须满足哈希与相等约定;值可为任意对象引用。d[1]意为键1而非第二项,不能因为有插入顺序就把方括号索引变成位置索引。内部哈希结构解释快速查找,但不保证任何输入规模/冲突情况都恒定时间。
键约束是可哈希且相等/哈希行为稳定,而非仅凭“不可变”字样判断;包含不可哈希元素的元组也不能作为键。
944第5题02569的整数与纯整数元组作键合法,但正文“任何不可变对象”过宽,键实际要可哈希,含不可哈希成员的元组并不因此合格。第7题的混合类型+不支持须限定示例,不能扩为所有混合类型相加都非法,例如数值类型另有规则。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 字典按键映射而非按位置数组
- · 字典用法注意事项
- · 第二部分 类型和运算
原书出处 · 3 处
- · 查看原书依据
支持键读取的无序对象引用表。从本质上讲,字典是作为散列表(支持快速检索的数据结构)来实现的,一开始很小,并根据要求而增长。此外,Python采用最优化的散列算法来寻找键,因此搜索是很快速的。和列表一样,字典存储的是对象引用(不是拷贝)。 表8-2总结了一些最为普通并具有代表性的字典操作[查看库手册或者运行dir(dict)或是help(dict)可以得到完整
- · 查看原书依据
类实例对象(我们将在本书第六部分进行讨论)也可以用作键。大体上来讲,它需要告诉Python其值不变,否则作为固定键将会毫无用处。 使用字典模拟灵活的列表 前面的表中的最后一点非常重要,我们应举些例子来说明一下。当使用列表的时候,对在列表末尾外的偏移赋值是非法的: 虽然你可以使用重复按所需预先分配足够大的列表(例如,[0]*100),但你也可以用字典来做类似的
- · 查看原书依据
任何不可变对象都可作为字典的键,包括整数、元组和字符串等。这其实是字典,即使有些键看起来像整数偏移值。混合类型的键也能够正常工作: 6.字典索引运算。对不存在的键进行索引运算(D['d'])会引发错误。对不存在的键做赋值运算(D['d']='spam'),则会创建新的字典元素。另一方面,列表超边界索引运算也会引发错误,超边界赋值运算也是。变量名称就像字典键那