首页文章列表标签墙返回找工具啦

负载因子共 2 篇文章

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

2026-05-10 23:53:00

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

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

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

2026-05-04 16:26:02

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

Java HashMap 负载因子