C++ STL 体系结构与内核分析(四)STL六大部件-关联式容器hashtable/hash_set/unordered

hashtable object可以折射成一个数值，放在一个容器里面。相当于一个号码，需要多少空间才行？如下图所示： 空间足够直接分配，空间不足将空间压缩：H%M，比如将第100个为止放到容器H%100的位置。这种方法容易数据碰撞。碰撞的话就变成一条链表串在一起。 但是链表过长搜寻的时间复杂度很高，所以如果发现链表过长需要打散。把篮子扩增为两倍（附近，不是一定是两倍）。53个篮子变成97个。 指定

>>阅读原文<<