知识卡片

普通读书笔记卡 · 8062.af

字典按键映射而非按位置数组

理解等级:中级

字典通过键映射到值,键须满足哈希与相等约定;值可为任意对象引用。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'),则会创建新的字典元素。另一方面,列表超边界索引运算也会引发错误,超边界赋值运算也是。变量名称就像字典键那

    参考来源

    - 位置:《Python学习手册(原书第4版)》第8章《字典》(spine583;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0554.html;u206-ch08-009)。 - 结论依据:原文在“支持键读取的无序对象引用表”附近的定义、例子或代码支撑本卡核心说明:字典通过键映射到值,键须满足哈希与相等约定;值可为任意对象引用。边界按已读前提解释;示例未执行。 - 原始内容:支持键读取的无序对象引用表。从本质上讲,字典是作为散列表(支持快速检索的数据结构)来实现的,一开始很小,并根据要求而增长。此外,Python采用最优化的散列算法来寻找键,因此搜索是很快速的。和列表一样,字典存储的是对象引用(不是拷贝)。 表8-2总结了一些最为普通并具有代表性的字典操作[查看库手册或者运行dir(dict)或是help(dict)可以得到完整 - 位置:《Python学习手册(原书第4版)》第8章《字典用法注意事项》(spine588;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0559.html;u212-ch08-009)。 - 结论依据:键约束是可哈希且相等/哈希行为稳定,而非仅凭“不可变”字样判断;包含不可哈希元素的元组也不能作为键。 - 原始内容:类实例对象(我们将在本书第六部分进行讨论)也可以用作键。大体上来讲,它需要告诉Python其值不变,否则作为固定键将会毫无用处。 使用字典模拟灵活的列表 前面的表中的最后一点非常重要,我们应举些例子来说明一下。当使用列表的时候,对在列表末尾外的偏移赋值是非法的: 虽然你可以使用重复按所需预先分配足够大的列表(例如,[0]*100),但你也可以用字典来做类似的 - 位置:《Python学习手册(原书第4版)》附录B 各部分练习题的解答《第二部分 类型和运算》(spine1155;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1126.html;u944-ch08-009)。 - 结论依据:944第5题02569的整数与纯整数元组作键合法,但正文“任何不可变对象”过宽,键实际要可哈希,含不可哈希成员的元组并不因此合格。第7题的混合类型+不支持须限定示例,不能扩为所有混合类型相加都非法,例如数值类型另有规则。 - 原始内容:任何不可变对象都可作为字典的键,包括整数、元组和字符串等。这其实是字典,即使有些键看起来像整数偏移值。混合类型的键也能够正常工作: 6.字典索引运算。对不存在的键进行索引运算(D['d'])会引发错误。对不存在的键做赋值运算(D['d']='spam'),则会创建新的字典元素。另一方面,列表超边界索引运算也会引发错误,超边界赋值运算也是。变量名称就像字典键那