HashMap是Java中的一種數據結構，它是基于哈希表的實現，用于存儲鍵值對。HashMap允許存儲null鍵和null值，并且保證鍵的唯一性，但值可以重復。HashMap通過計算鍵的哈希碼來確定鍵值對的存儲位置，從而實現快速的查找和插入操作。
基本概念包括：
- 鍵值對：HashMap存儲的數據是以鍵值對的形式存在的，每個鍵值對包括一個鍵和一個值。
- 哈希表：HashMap內部使用哈希表來存儲鍵值對，通過計算鍵的哈希碼來確定鍵值對的存儲位置。
- 哈希碼：每個鍵通過調用hashCode()方法生成一個哈希碼，用于確定該鍵值對在哈希表中的存儲位置。
- 沖突處理：當不同的鍵產生相同的哈希碼時，會發生哈希沖突，HashMap通過鏈地址法來解決沖突，即在同一個哈希桶中存儲一個鏈表或紅黑樹。
- 擴容：當HashMap中存儲的鍵值對數量超過了負載因子乘以容量時，HashMap會自動進行擴容操作，即增加容量并重新計算哈希碼。
- 迭代順序：HashMap的迭代順序與元素插入順序無關，是不確定的。
