Python 字典的 O(1) 平均查找复杂度并不是魔法，而是哈希表在幕后完成键到桶位置的快速映射。当执行 d[key] 时，CPython 先调用 hash(key) 得到散列值，再用掩码快速定位到紧凑的键值表索引；如果发生哈希碰撞，则通过开放寻址的探测序列继续查找。Python 3.6 之后字典采用更紧凑...

栏目：Python 时间：08-28 Python字典 哈希表 查找性能

一组千万级随机键查找基准测试显示，std::unordered_map平均每次查找耗时只有std::map的四成左右。这个差距来自两者底层数据结构完全不同。本文先梳理unordered_map的声明、插入、删除、查找和遍历接口，再分析哈希表桶数组、负载因子与冲突链如何影响查找效率，最后给出与红...

栏目：C/C++ 时间：08-26 unordered_map C++哈希表 查找性能