【STL源碼剖析】第五章 關聯式容器 之 hashtable底層實現

hashtable 二叉搜索樹具有對數平均時間的表現，但這種的表現構造在一個假設上：輸入數據有足夠的隨機性。這一節介紹一種名爲hastable（散列表）的數據結構，這種結構在插入、刪除、搜尋等操作上也具有「常數平均時間」的表現，而這種表現是以統計爲基礎的，不需仰賴輸入元素的隨機性。 hashtable概述 hashtable通過hash function將元素映射到不同的位置，但當不同的元素通過h

>>阅读原文<<