數據結構
HashMap是一種常用的數據結構，主要用於存儲鍵值對(Key-Value)的數據，在Java中廣泛使用。它基於哈希表實現，提供了快速的查找、插入和刪除操作。HashMap內部採用數組和鍊表（或紅黑樹）的結構進行存儲，其中數組是基礎存儲結構，每個元素是一個鍊表（或紅黑樹）的頭部。
當插入一個鍵值對時，會根據鍵（Key）計算出一個哈希值，以此確定該元素存儲在數組的哪個位置。如果兩個鍵的哈希值相同，則會發生哈希衝突，此時HashMap採用鏈地址法來解決衝突。在Java 7及以前的版本中，鍊表存儲在數組中；而在Java 8及以後的版本中，為了提高性能，當鍊表長度達到一定閾值時，會轉換為紅黑樹存儲。
HashMap是非執行緒安全的，這意味著在多執行緒環境下使用時需要額外的同步機制來避免數據不一致。此外，HashMap允許使用null作為鍵（Key）和值（Value），但要求鍵（Key）在HashMap中是唯一的。