map中不允许重复的键值，那么unordered_map呢，为啥他也不允许键值重复，unordered_map的底层不是哈希表吗

这个确实是不允许重复的，虽然unordered_map的底层是哈希表，但是可能哈希里面是map，所以我大胆猜测map类的都是不允许键值重复的。

关于map,set底层实现的方式有两种，一种是红黑树，一种是哈希表，从底层结构来说这两种结构key值都可以重复，但例如红黑树底层支持两种插入操作，一种是insert_unique实现插入不重复的键值，一种是insert_eqal实现插入重复的键值，针对这两种不同插入方式则有map和mutimap两种数据结构，同样的以哈希表为底层实现的也有两种，一种是unordered_map,一种是unordered_mutimap。选自评论。