STL之容器

unordered map == hash map

unordered set == hash set

unordered 容器通过hash table实现

 

set,map,multiset,multimap 存入元素必须有比较运算（如<,要保证序关系）

unordered_set,unordered_map,unordered_multiset,unordered_multimap根据hash函数和关键字类型的==运算符

unordered容器--使用开链（另一种是寻址）方法来避免冲突，通常称为桶

 

bitset---一个内含bit或bool值且大小固定的array