u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口

　　哈希表的扩张机制是指当哈希表中的元素数量超过其容量时，哈希表会自动进行扩容。具体来说，当哈希表中的元素个数大于哈希表数组长度乘以负载因子时，即当哈希表中的平均元素个数大于哈希表数组长度乘以负载因子时，就需要对哈希表进行扩容。扩容的过程是新建一个更大的数组，然后将原数组中的所有元素重新计算哈希值并放入新数组中。扩容后，哈希表的大小会增加，从而提高了哈希表的性能。

　　主hash表的平均item链表长度达到0.5时变为旧hash表，并以bucket粒度将旧hash表中的元素逐步迁移到新的主hash表中

　　已有expand_bucket个bucket被迁移到primary hashtable中