STL源码：hash_set、hash_map、hash_multiset、hash_multimap

hash_set

        虽然STL只规范复杂度和接口，并不规范实现方法，但STL set多半以RB-tree为底层机制。

       SGI在标准之外提供了hash_set，以hashtable作为底层机制。用set为的是能快速搜寻元素。这一点无论底层是RB-tree还是hashtable都能实现。但RB-tree有自动排序能力而hashtable没有，其结果就是set元素会自动排序而hash_set不会。hash_set和set一样，只存在键值，没有像map一样存pair。

       hashtable无法处理未定义类型元素（除非用户自定义hash函数，参考文章《STL源码：hashtable》），所以hash_set也没法处理它们。

       hash_set使用方法和set一样。

hash_map

        SGI在STL标准外提供了hash_map，以hashtable作为底层机制。运用map为的是能够根据键值快速搜索元素，这一点RB-tree或是hashtable都能够实现。但RB-tree有自动排序能力而hashtable没有，其结果就是set元素会自动排序而hash_set不会。map和hash_map一样，拥有键和值，它们的使用方法也一样。

hash_multiset、hash_multimap

     hash_multimap与multimap唯一的差别在于底层机制是hashtable，因此hash_multimap元素不会被自动排序。

     hash_multimap和hash_map实现的唯一差别是前者插入元素底层机制是hashtable的insert_equal()，后者是insert_unique()。

    hash_multiset与上述map系列类似。