在HashMap中，put()方法用于將鍵值對添加到Map中。具體的過程如下：
- 首先，根據(jù)鍵的hashCode值計(jì)算出該鍵在數(shù)組中的索引位置。
- 如果該位置的元素為null，則直接將鍵值對添加到該位置。
- 如果該位置已經(jīng)有其他元素存在，則發(fā)生哈希碰撞。HashMap會(huì)遍歷該位置上的鏈表或樹（在Java 8之后引入了紅黑樹來優(yōu)化性能），查找是否存在相同的鍵。如果存在相同的鍵，則更新對應(yīng)的值；如果沒有相同的鍵，則將新的鍵值對添加到鏈表或樹的末尾。
- 如果添加完成后，鏈表或樹的長度超過了閾值（8），則將鏈表轉(zhuǎn)換為紅黑樹，以提高查詢的性能。
- 最后，如果添加新的鍵值對導(dǎo)致Map的大小超過了負(fù)載因子（默認(rèn)為0.75），則會(huì)觸發(fā)擴(kuò)容操作，重新計(jì)算所有鍵的索引位置，并重新分配存儲空間。
總之，HashMap的put()過程是通過計(jì)算鍵的hashCode值并根據(jù)該值在數(shù)組中尋找合適的位置來插入鍵值對，處理碰撞情況，并在需要時(shí)進(jìn)行擴(kuò)容操作以保持性能。
