unordered_map/unordered_set/unorder_multiset/unorder_multimap-C++容器

这些容器背后数学原理是hashtable，因为它们是关联容器，它们自己的find函数的效率很高。可以理解每个容器下面挂了很多个篮子指针，这些指针存放在vector的容器内，当篮子内元素的个数大于篮子数时，篮子的个数将成倍的扩充，可以通过成员函数bucket_count()获取篮子的个数。一个元素应该放到哪个篮子里面通过hash function计算出来的hash code除以篮子数决定。

插入函数：

unordered_set.inset(element)
unordered_map[key] = element or unordered_map.inset(pair<type, type>(key, value))
unordered_multiset.inset(element)
unordered_multimap.inset(pair<type, type>(key, value))