首页
IT
登录
6mi
u
盘
搜
搜 索
IT
map和hash
map和hash
xiaoxiao
2021-04-17
39
map底层数据结构是用红黑树来实现的,插入查找的效率是O(lgn)hash_map(c++11中为unoredered_map)底层数据结构是用hashtable实现的,查找效率是O(1)如果比较注重效率,而且数据量比较大,可以考虑使用hash_map.但是如果对内存使用限制比较大,希望尽量少地使用内存,这时候就要考虑避免使用hash_map. 因为hash_map是典型的以空间换时间的数据结构。
转载请注明原文地址: https://ju.6miu.com/read-674285.html
技术
最新回复
(
0
)