HashMap的自動擴容是通過重新計算哈希值和重新分配元素的存儲位置來實現的。具體實現步驟如下：
當HashMap中的元素數量超過了負載因子（默認為0.75）與容量的乘積時，就會觸發自動擴容操作。
擴容之前，先將原來的數組（稱為舊表）復制到一個新的更大的數組（稱為新表）中。新表的大小一般是原來的兩倍。
在復制過程中，對每一個元素重新計算哈希值，并重新計算元素在新表中的位置。這是因為新表的大小變化了，元素的位置也可能發生變化。
將每個元素按照新的哈希值和位置放入新表中。
當所有元素都復制到新表中后，將新表設置為HashMap的底層數組，并丟棄舊表，完成擴容操作。
這種實現方式可以有效地解決哈希沖突和提高HashMap的性能。但是，由于需要重新計算哈希值和重新分配元素的位置，所以擴容操作可能會比較耗時。為了減少擴容的頻率，可以通過調整負載因子的大小來控制擴容的時機。
