ws2ds

摘要： 先说结论： python的dict，底层是哈希表（hash table）与开放寻址方案（二次探测 + 伪随机跳跃） 其中， 核心结构：哈希表是一个“数组” 每个 dict 底层对应一块数组（table），数组每个槽位（slot）可能存一个 key-value。 index: 0 1 2 3 4 5 阅读全文