哈希映射适用于X个元素
Hashmap suited for X number of elements?
哈希映射适用于多大范围的元素？
我知道一切都是恒定的时间，唯一造成的问题是大量的内存消耗，但我很想知道在多大程度上太多了？
任何数字范围。
唯一的问题当然不是内存消耗。内存消耗通常在元素数量上是线性的，这并不是特别糟糕。
如果存在大量哈希冲突（元素哈希为相同值），这将是一个主要问题，因为您必须搜索具有该哈希值的所有元素才能找到正确的哈希值。存储具有相同哈希值的元素的一种流行方法（称为"单独链接"）是使用链表，并且在链表中搜索很慢。
哈希表的性能是否良好取决于：
- 散列元素的分布（这将影响散列冲突的数量），这取决于实际元素和散列函数
- 哈希表的负载因子（哈希表中有多少元素与其大小相关）。如果这个值太高，即使有一个不错的分布，也会有大量的哈希冲突
相关文章：
- FLTK 2.0构建和演示，适用于VS2019的2011年左右的代码库
- C++17 - 使用自定义分配器的节点提取/重新插入 - 适用于 clang++/libc++，但不适用于 libstd
- "string.h"在构建适用于iOS的qt应用程序中找不到消息
- 适用于 WebView2 旧版本的示例应用程序
- 在 NVIDIA GEFORCE GTX 1050 上下载适用于 Windows 10 的 openCL 1.2
- __attribute__(优化(0))) 是否适用于"recursively"？
- 为什么 std：：erase(std：：erase_if) 不是适用于<algorithm>任何容器的模板？
- 使用一个参数的模板函数时出错(适用于 2）
- 使用 适用于 Android 和 iOS 的 tf-lite C++ API
- 为什么这适用于 G++ 而不是 CLANG?
- 适用于 macOS 的 Xcode 应用程序。这就是我设置从USB麦克风输入获取音频的方式。一年前工作，现在没有了。为什么
- 适用于 Linux 的 c++ 上的代理脚本
- 为什么我的 SFINAE 表达式不再适用于 GCC 8.2?
- 使输出流式处理运算符适用于 boost：：variant<std：：vector<int>、int、double 的正确方法是什么>
- 有没有适用于Windows.lib文件的GNU二进制文件描述符(BFD）
- 模板函数仅适用于VS
- 如何在cmake中包含适用于g++或viceversa的库
- 适用于win32、linux、mac的POSIX C包装器
- 继承函数是否适用于 C++ 中的基类元素或派生类元素?
- 哈希映射适用于X个元素
