hash表扩张机制

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