HashMap的put方法的原理是根據鍵值對的鍵計算出哈希值，然后根據哈希值找到對應的桶（數組位置），將鍵值對存放在桶中。如果哈希值對應的桶中已經有其他鍵值對存在，則根據鍵的equals方法比較鍵值對的鍵是否相等，如果相等則替換原有的值，如果不相等則以鏈表或紅黑樹的形式將新的鍵值對添加到桶中。HashMap會根據Load Factor的閾值決定是否需要進行rehash，而rehash會重新計算所有鍵值對的哈希值，重新分配桶的位置，以便保持HashMap的性能和空間利用率。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號：B1-20181529
