sky*_*oor 5 c++ unordered-map hashmap map data-structures
我只知道hashmap和map之间的区别在于hashmap是用hash函数实现的,但map是用tree实现的.任何身体可以添加更多吗？
基于此,有什么东西hashmap可以做但地图不能？
Pet*_*der 10
哈希映射具有更好的访问性能(O(1)),但最差情况性能更差(O(n)).地图总是O(lg(n)).
地图按其键排序,而散列图则不是.
Hashmaps通常比地图使用更多内存.
地图通常允许更快的迭代.
良好的散列函数比良好的排序函数更难编写(并且更难以分析).
我不相信hashmap可以做任何地图不能做的事情.