c++ - HashMap : What's the difference between a node map and a flat map?

Question

哈希表有哪些不同类型以及它们之间的区别？

我经常看到对“节点图”和“平面图”类型的引用。 Abseil 库有这两种实现，但没有解释不同的用例是什么，Google 搜索也没有显示任何描述。

Answer 1

Tip #136解释得很好。

简而言之:一个 Abseil 平面 map 有一个桶数组，直接存储 map 条目。节点映射存储指向映射条目的指针。 (这两种类型显然都使用开放寻址策略。)值得注意的是，在平面 map 中，即使是空桶也会占用空间；在节点映射中，它们只占用一个指针的内存。

最后，请注意术语“平面映射”，尤其是在 C++ 世界之外，通常保留用于收集将函数应用于子序列的每个元素的结果的函数，这是一个非常不同的含义。