當發生哈希沖突時，HashMap使用鏈地址法來解決沖突問題。具體步驟如下：
- 將鍵值對存儲到哈希表的數組中，每個數組元素都是一個鏈表或者紅黑樹。
- 使用鍵的哈希值作為索引，通過哈希函數計算出在數組中的位置。
- 如果該位置上已經存在元素，則遍歷鏈表或者紅黑樹，查找鍵是否已經存在。如果鍵已經存在，則更新值；如果鍵不存在，則在鏈表或者紅黑樹的末尾添加新的鍵值對。
- 如果該位置上沒有元素，則直接將鍵值對存儲到該位置。
- 當鏈表或者紅黑樹的長度達到一定閾值時，將鏈表轉換為紅黑樹，以提高查詢效率。
通過使用鏈地址法，HashMap可以解決哈希沖突問題，并保證了鍵值對的高效存儲和查詢。
