• STL關聯式容器以set(集合) 和 map(映射表)兩大類，以及對應的衍生體構成,比如mulyiset(多鍵集合) multimap(多鍵映射表) ,容器的底層均基于紅黑樹
• RB-Tree也是一個獨立的容器，但是不對外開放
• 此外還提供了標準之外的關聯式容器 hash table散列表，以及基于hash table完成的hash_set 散列集合、hash_map散列映射表、hash_multiset散列多鍵集合、hash_multimap散列多鍵映射表

關聯式容器

• ?類似關聯式數據庫，每一筆數據均由鍵值和實值兩部分組成，當元素被插入到關聯式數據庫的時候，容器的內部結構不管是RB-tree還是hash_table便依照鍵值的大小使用某種特定的規則將這個元素放置在適當的位置
• 關聯式容器 沒有所謂的頭尾的概念(比如極值出現在頭或者尾)、push_back()? push_front() pop_back() pop_front() begin() end() 均不具備
• 關聯式容器的內部是一個 balance binary tree 平衡二叉樹，主要目的是為了獲得良好的搜索的效率。但是? balance binary tree 平衡二叉樹包含很多的類型，比如AVL tree、rb-tree 、AA-tree 但是使用最為廣泛的是RB-Tree紅黑樹
• set的鍵值就是實值，而map的鍵值和實值是可以分開的，形成一種映射的關系。所以map也稱之為映射表，或者稱之為字典。