HashMap 是一種基于哈希表的數據結構，它可以將鍵值對存儲在其中。當兩個不同的鍵具有相同的哈希值時，就會發生哈希碰撞。為了解決這個問題，HashMap 通常使用鏈地址法（也稱為拉鏈法）來處理哈希碰撞。
鏈地址法的基本思想是將具有相同哈希值的元素存儲在一個鏈表中。當發生哈希碰撞時，HashMap 會將新元素添加到與該哈希值關聯的鏈表中。當需要查找、刪除或更新某個元素時，HashMap 會首先計算其哈希值，然后在與該哈希值關聯的鏈表中進行查找、刪除或更新操作。
以下是 HashMap 和鏈表處理哈希碰撞的簡要步驟：
需要注意的是，鏈地址法可能導致鏈表過長，從而影響性能。為了解決這個問題，HashMap 可以在鏈表達到一定長度時將其轉換為紅黑樹，以提高查找、插入和刪除操作的效率。
