C++STL容器之hash_map和hash_multimap

类型:关联容器

底层数据结构:哈希表

查询速度:O(ln(n))

插入速度:O(ln(n))

能否扩容:能

扩容方式:哈希表

特性:元素直接无序, hash_map不允许元素键值重复, 而hash_multimap则允许

适用情形: 频繁存取的元素, 不要求有序

posted @ 2020-08-24 14:02  DNoSay  阅读(403)  评论(0编辑  收藏  举报