侯捷C++ STL：哈希表的實現

哈希表的產生由於內存不夠一一映射。於是乎在空間不足時取餘數。 爲了防止某一個鏈表過長，這裏根據經驗來制定規則。當插入的元素個數等於buckets時這時哈希表要擴容。擴容因子是兩倍。但是buckets值儘量是質數，選擇質數是爲了儘量做到均勻散列。所以擴容後要找兩倍大後附近的質數。編譯器將空間擴容的空間大小都自己定義好了，不用重新計算空間，53-97-193…。 底層實現： HashFcn：一個對象如

>>阅读原文<<