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

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