简介:
无序容器常以hash table实现出来,内部是个由 linkedlist组成的 array 通过某个hash函数运算,确定元素落在这个array的位置。hash函数的运算目标是:让每个元素的落点有助于用户快速访问任何一个元素,
无序容器分类:
一般有一下无序容器
(1)Unordered set 无序元素的集合,不允许元素重复。
(2)Unordered multiset 可能包含相同vlaue 的元素。
(3)Unordered map 每个元素都是 key/value pair
(4)Unordered multimap 允许重复且无序。