CPython 字典查找优化：快表（Fast Map）与哈希探查序列 大家好，今天我们来深入探讨 CPython 字典查找的内部优化机制，重点关注快表（Fast Map）以及哈希探查序列的底层实现。字典作为 Python 中最常用的数据结构之一，其查找效率对程序性能至关重要。理解 CPython 如何优化字典查找过程，能帮助我们编写更高效的 Python 代码，也能更深刻地理解这门语言的底层原理。 1. 字典的底层结构：PyDictObject 在 CPython 中，字典的底层实现是 PyDictObject 结构体。它主要包含两部分： ma_fill: 已使用的 entry 数量。 ma_used: 有效 entry 数量 (不包括被删除的 entry)。 ma_mask: 哈希表的尺寸掩码，size = ma_mask + 1，表示哈希表的大小。 ma_table: 指向哈希表的指针，类型为 PyDictEntry* 或 PyDictKeysObject*。这是字典的核心存储区域。 ma_keys: 指向 PyDictKeysObject 的指针，存储键的元信息（例如键的哈希值） …