标签: 冲突解决 - 文档

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

2026-07-14 14:42:16

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

哈希表负载因子冲突解决

冲突解决 共 1 篇文章