C++ STL 體系結構與內核分析(四)STL六大部件-關聯式容器hashtable/hash_set/unordered

hashtable object可以折射成一個數值，放在一個容器裏面。相當於一個號碼，需要多少空間才行？如下圖所示： 空間足夠直接分配，空間不足將空間壓縮：H%M，比如將第100個爲止放到容器H%100的位置。這種方法容易數據碰撞。碰撞的話就變成一條鏈表串在一起。 但是鏈表過長搜尋的時間複雜度很高，所以如果發現鏈表過長需要打散。把籃子擴增爲兩倍（附近，不是一定是兩倍）。53個籃子變成97個。 指定

>>阅读原文<<