STL中一共擁有六大元件：

1.演算法 2.迭代器 3.容器. 4.仿函式 5.介面卡(配接器)6.空間配置器

通過閱讀侯捷版本的《STL原始碼剖析》可以知道，STL的實現也是由基本的資料結構來完成的

容器大概可以分為關聯型容器和序列型容器，

序列型容器有vector,list,deque,queue,stack,slist,heap,priority_queue

vector由陣列實現，當現有陣列容量不足時，申請新的記憶體，每次新增一倍當前容量的記憶體。

deque翻譯為雙端佇列，但它由一箇中央控制器(map——此map非彼map)負責實現，deque的資料儲存在零零散散的多個固定長度的陣列中，而map中儲存著一個指標，指標分別指向這些陣列，deque先從map的中間位置(因為是雙端佇列，故各個指標是由中間向兩端依次排開)獲取指標，然後移動到具體的陣列中存放資料。當陣列不夠用時，申請新的陣列並在map中記載指標，當map也不夠時，申請新的map，並且將原有的Map拷貝至新申請的map中來。因此map的複雜度大於vector。

stack、queue基於deque;

heap:完全二叉樹，使用大頂堆實現，然後進行排序，以vector的形式存放。

priority_queue：基於heap

list：雙向環形連結串列

slist::單鏈表

關聯式容器：
set,map,multiset,multimap-基於紅黑樹(RB-tree)，一種加上了額外平衡條件的二叉搜尋樹。
hash table-散列表。將待存資料的key經過對映函式變成一個數組(一般是vector)的索引，例如：資料的key%陣列的大小＝陣列的索引(一般文字通過演算法也可以轉換為數字)，然後將資料當作此索引的陣列元素。有些資料的key經過演算法的轉換可能是同一個陣列的索引值(碰撞問題，可以用線性探測，二次探測來解決)，STL是用開鏈的方法來解決的，每一個數組的元素維護一個list，他把相同索引值的資料存入一個list，這樣當list比較短時執行刪除，插入，搜尋等演算法比較快。