哈希集、哈希映射和哈希表
Hash-sets, Hash-maps and Hash-tables?
哈希映射与哈希表完全相同吗?基于此,哈希映射,哈希集,哈希字典之间有什么区别?
此外,哈希集意味着唯一的元素,但在哪一边,键?
如果它使答案更容易,c ++可能会发挥作用......
HashMap
具有与HashTable
大致相同的功能,从某种意义上说,它是键到值的关联存储。主要区别在于HashTable
是同步的,不允许任何一侧null
s,而HashMap
不同步并且允许两端null
s。
哈希集意味着唯一的元素,但在哪一边,键?
然而,HashSet
是一个完全不同的集合——它只有一面,钥匙。您可以将其视为没有关联值的HashMap
,或者所有关联值都相同。它类似于C++的std::unordered_set<T>
,除了实现泛型行为的方式。 另一方面,HashMap
类似于C++的std::unordered_map<K,V>
。
相关文章:
- 有没有一种方法可以创建一个带有哈希表的数据库,该哈希表具有恒定时间查找功能
- 如何将这个C++哈希表转换为动态扩展和收缩,而不是使用硬设置的最大值
- 用C++将哈希表写入文件并从文件中恢复
- C++中的并发哈希表
- 在具有开放寻址的哈希表中插入节点 [优化逻辑]
- 与C++哈希表的基础知识混淆
- 调整大小和复制哈希表数组中的元素
- 带链接的基本哈希表
- C++哈希表中,两个相同的实现,但一个给出错误
- 如果索引不是整数,我们如何在 C++ 中插入哈希表
- 查找项目在哈希表中的位置
- 为什么C++ STL 哈希表 (unordered_map) 不接受向量作为键
- 我可以比朴素哈希表更快地将随机字符串映射到两个类吗?
- 自定义哈希表实现-将字符串映射到整数时出现内存错误
- 实现将字符串映射到 C++ 中的数组的哈希表。我一直在"Debug Assertion Failed",我不知道为什么
- 如何用tbb实现一个将键映射到不同类型值的并发哈希表
- 哈希集、哈希映射和哈希表
- STL哈希表[无序映射]查找性能与大小
- 没有动态分配的哈希表/映射实现
- C++中的哈希表/无序映射