hashtable ComputerBasics > STL STL Created At : 2021-07-12 16:32 Comment: hashtable hashtable 使用哈希表并用拉链法进行冲突避免，每个存储链表的单元叫做桶。 为了防止桶内的链表过长，影响效率。当hashtable里的元素大于桶的个数的时候要进行rehash。 对于gun c来说hashtable初始大小53，每次扩容两倍，然后取这个值周围的最近素数，作为新的容量。重新进行哈希映射。 对于这个扩容的大小以硬编码的形式提前定义好了