半岛,半岛体育,半岛体育app,半岛官网,半岛电竞,半岛真人,半岛棋牌,半岛体育官网注册,半岛体育官方app下载,半岛体育app下载,半岛体育怎么样,半岛体育官网,半岛体育登录入口,半岛体育官方网站

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

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

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