在C++中,hash_map是通過rehash()函數來擴展容量的。當hash_map中的元素數量超過當前容量與負載因子的乘積時,就會觸發rehash()函數進行擴容操作。
hash_map
rehash()
具體來說,當元素數量超過當前容量與負載因子的乘積時,hash_map會創建一個新的容量為當前容量的兩倍的哈希表,并將所有元素重新插入到新的哈希表中。然后釋放舊的哈希表。這樣就實現了hash_map的擴容操作。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529