标签: 哈希表 - 文档

C++std::unordered_map的哈希冲突解决与负载因子调优

2026-05-10 23:53:00

C++ std::unorderedmap的哈希冲突解决与负载因子调优 std::unorderedmap 是 C++ 标准库中基于哈希表实现的关联容器。它通过哈希函数将键映射到存储桶（bucket）中，从而实现近乎 O1 的平均时间复杂度查找。然而，当多个不同的键被哈希到同一个桶时，就会发生哈希冲

C++标准库哈希冲突负载因子

98 0

C++ std::map与std::unordered_map的查询性能拐点在哪

2026-05-10 04:24:48

C++ std::map与std::unorderedmap的查询性能拐点在哪 std::map 和 std::unorderedmap 是 C++ 标准库中两种最常用的关联容器。它们都能让你通过一个键（key）快速查找到一个值（value），但它们的工作原理和性能特征截然不同。错误的选择可能导致程

C++ std::map 无序映射

57 0

Python字典的底层实现：为什么Python3.7+字典是有序的

2026-05-04 10:18:11

Python字典的底层实现：为什么Python3.7+字典是有序的在Python 3.7之前，字典是无序的，遍历字典的顺序取决于键的哈希值和碰撞情况。从Python 3.7开始，字典不仅变得有序，而且内存占用减少了20%25%。这一变化的核心在于底层实现从“稀疏数组”转变为“紧凑数组”。理解这一机

Python字典底层实现有序字典

62 0

哈希表 共 3 篇文章

哈希表共 3 篇文章