标签: 负载因子 - 文档

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

2026-07-14 14:42:16

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

哈希表负载因子冲突解决

45 0

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

2026-05-10 23:53:00

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

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

139 0

Java HashMap的负载因子为什么是0.75

2026-05-04 16:26:02

Java HashMap的负载因子为什么是0.75 Java 中的 HashMap 是使用最频繁的集合之一，其性能核心在于哈希桶数组与链表/红黑树的配合。在 HashMap 的构造函数中，除了指定初始容量 capacity，还有一个关键参数 loadFactor（负载因子），默认值为 0.75。理解

Java HashMap 负载因子

107 0

负载因子 共 3 篇文章

负载因子共 3 篇文章