标签:哈希表

共 5 篇文章

哈希表负载因子与冲突解决:开放寻址与链地址法的渐进复杂度对比

哈希表负载因子与冲突解决:开放寻址与链地址法的渐进复杂度对比 哈希表是一种通过键(Key)直接访问值(Value)的数据结构。它的核心是哈希函数,负责将键映射到数组的索引位置。但不

# 哈希表 # 负载因子 # 冲突解决
2026-07-14 104 0

为什么哈希表查找是O(1):均匀散列假设与冲突处理的代价

为什么哈希表查找是O1:均匀散列假设与冲突处理的代价 哈希表(Hash Table)是一种神奇的数据结构,它允许我们在平均情况下以常数时间 O1 的复杂度来查找、插入和删除数据。这

# 哈希表 # 数据结构 # 算法复杂度
2026-07-09 153 0

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

C++ std::unorderedmap的哈希冲突解决与负载因子调优 std::unorderedmap 是 C++ 标准库中基于哈希表实现的关联容器。它通过哈希函数将键映射到存

# C++标准库 # 哈希冲突 # 负载因子
2026-05-10 199 0

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

C++ std::map与std::unorderedmap的查询性能拐点在哪 std::map 和 std::unorderedmap 是 C++ 标准库中两种最常用的关联容器。

# C++ # std::map # 无序映射
2026-05-10 187 0

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

Python字典的底层实现:为什么Python3.7+字典是有序的 在Python 3.7之前,字典是无序的,遍历字典的顺序取决于键的哈希值和碰撞情况。从Python 3.7开始,

# Python字典 # 底层实现 # 有序字典
2026-05-04 195 0