hash_map vs unordered_map vs map vs unordered_set

时间:2023-03-09 04:07:25
hash_map vs unordered_map vs map vs unordered_set

hash_map vs unordered_map

这两个的内部结构都是采用哈希表来实现。unordered_map在C++11的时候被引入标准库了,而hash_map没有,所以建议还是使用unordered_map比较好。

unordered_map vs map

map的内部结构是R-B-tree来实现的,所以保证了一个稳定的动态操作时间,查询、插入、删除都是O(logN),最坏和平均情况都是;而unordered_map是哈希表。虽然哈希表的查询时间是O(1),但是并不是unordered_map查询时间一定比map短,因为实际情况中还要考虑到数据量,而且unordered_map的hash函数的构造速度也没那么快,所以不能一概而论,应该具体情况具体分析。

unordered_map vs unordered_set

unordered_set就是在哈希表插入value,而这个value就是它自己的key。