标签: 链地址法 - 文档

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

2026-07-14 14:42:16

哈希表负载因子与冲突解决：开放寻址与链地址法的渐进复杂度对比哈希表是一种通过键（Key）直接访问值（Value）的数据结构。它的核心是哈希函数，负责将键映射到数组的索引位置。但不同的键可能映射到相同的索引，这被称为冲突。解决冲突主要有两种经典方法：开放寻址法和链地址法。负载因子是衡量哈希表拥挤程度

哈希表负载因子冲突解决

45 0

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

2026-07-09 12:37:29

为什么哈希表查找是O1：均匀散列假设与冲突处理的代价哈希表（Hash Table）是一种神奇的数据结构，它允许我们在平均情况下以常数时间 O1 的复杂度来查找、插入和删除数据。这是如何做到的？关键在于一个理想化的数学假设和一套精巧处理“冲突”的机制。理解哈希表的基本原理 1. 创建一个固定大小的

哈希表数据结构算法复杂度

70 0

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

2026-05-10 23:53:00

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

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

137 0

链地址法 共 3 篇文章

链地址法共 3 篇文章