C++STL容器之hash_set和hash_multiset

类型:关联容器

底层数据结构:哈希表

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

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

能否扩容:能

扩容方式:哈希表

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

适用情形: 频繁存取的元素

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