HashMap是Java中一個非常常用的數據結構，它基于哈希表實現，可以提供快速的鍵值對查找、插入和刪除操作
使用質數作為哈希表的大小：質數作為哈希表的大小可以減少哈希沖突的發生，從而提高哈希表的性能。在HashMap中，哈希表的大小通常是2的整數次冪，這樣可以確保哈希表的大小始終為質數。
使用高效的哈希函數：哈希函數的設計需要盡量減少哈希沖突的發生。在HashMap中，哈希函數的設計目標是將輸入的鍵分布均勻地映射到哈希表的不同位置上。為了實現這個目標，HashMap使用了一種稱為“擾動”的技術，通過對輸入鍵進行多次位運算和異或操作，最終得到一個分布較均勻的哈希值。
使用開放尋址法解決哈希沖突：當兩個不同的鍵具有相同的哈希值時，就會發生哈希沖突。為了解決這個問題，HashMap采用了開放尋址法，即當發生哈希沖突時，會在哈希表中尋找下一個可用的位置來存儲鍵值對。在HashMap中，采用的是線性探測法，即從發生沖突的位置開始，依次向后查找，直到找到一個可用的位置為止。
動態調整哈希表的大小：為了保持哈希表的性能，HashMap會根據哈希表的負載因子（即已存儲的鍵值對數量與哈希表大小的比值）來動態調整哈希表的大小。當負載因子超過一定閾值時，HashMap會自動將哈希表的大小加倍，并將原有的鍵值對重新分配到新的哈希表中。這樣可以確保哈希表的性能始終保持在一個較高的水平。
使用鏈表或紅黑樹存儲哈希沖突的鍵值對：在HashMap中，當某個位置的鏈表長度超過一定閾值時，鏈表會被轉換為紅黑樹，以提高查找、插入和刪除操作的性能。這種設計可以在保持哈希表性能的同時，避免因鏈表過長導致的性能下降。
總之，HashMap的設計充分考慮了哈希表的性能和可擴展性，通過采用質數作為哈希表大小、高效的哈希函數、開放尋址法解決哈希沖突、動態調整哈希表大小以及使用鏈表或紅黑樹存儲哈希沖突的鍵值對等技巧，實現了一個高效、靈活且易于使用的數據結構。
