无序容器的组织
在存储上组织为一组桶,每个桶保存一定元素,使用哈希函数将元素映射到桶。访问元素时,首先计算元素的哈希值,根据值找到桶。相同参数下,哈希函数总是产生相同的结果,c++中有专用的桶接口

无序容器对关键字类型的要求
默认情况下,使用hash<key_type>类型的对象来生成元素的哈希值
标准库为内置类型提供了hash模板,为string等标准库类型定义了hash,但是不能直接定义关键字类型为自定义类类型的无序容器,必须提供自己的hash模板版本,一般需要重载==运算符和哈希值计算函数(可以使用内置类型的hash模板对象来设置自定义类型的哈希值如何计算)
在尖括号内给出类类型、哈希函数指针和相等性判断函数指针</key_type>