STL源码剖析（十七）关联式容器之hash_set、hash_multiset

STL源码剖析（十七）关联式容器之hash_set、hash_multiset

前面我们将过 set 和 multiset，这里将 hash_set 和 hash_multiset，它们的区别主要是底层支持不同，set 和 multiset 使用的是红黑树，hash_set 和 hash_multiset 使用的是哈希表

红黑树是自动排序的，而哈希表是无序的，所以 set 和 multiset 是有序的，而 hash_set 和 hash_multiset 是无序的

关于 set 和 multiset 的区别前面文章已经介绍过了，就是 set 不允许键值重复，multiset 运行键值重复，对于 hash_set 和 hash_multiset 也是一样的

一、hash_set、hash_multiset的数据结构

hash_set 的定义如下

template <class Value, class HashFcn = hash<Value>,
          class EqualKey = equal_to<Value>,
          class Alloc = alloc>
class hash_set
{
private:
  typedef hashtable<Value, Value, HashFcn, identity<Value>, 
                    EqualKey, Alloc> ht;
  ht rep;
    
};

它的成员变量就是一个哈希