大家好，我是小米，一個喜歡分享技術的 29 歲程序員。這次，我想跟大家聊聊我前不久在一次 Java 社招面試中遇到的一道題：“如何決定使用 HashMap 還是 TreeMap？”面試官一個問題丟過來，我還沒開口，腦子里就開始狂飆內存了！

那天面試是在一家金融科技公司。面試官坐在對面，一臉溫和地說：“小米，我們經常在實際開發中需要選擇合適的數據結構。你能說說在什么情況下會選擇 HashMap，什么時候會用 TreeMap 嗎？”

第一步：了解背景，找到切入點

既然是面試題，咱們先從基礎聊起，確保邏輯清晰、全面鋪墊。

1. 什么是 HashMap？

HashMap 是 Java 中基于哈希表實現的鍵值對存儲數據結構。它的特性是：

• 查找/插入性能快：時間復雜度是 O(1)（哈希沖突少時）。
• 無序存儲：它不保證元素的順序。
• 允許一個 null 鍵和多個 null 值。

2. 什么是 TreeMap？

TreeMap 是基于紅黑樹實現的鍵值對存儲數據結構，特性如下：

• 鍵是有序的：默認按自然順序排序，或者按 Comparator 提供的順序排序。
• 查找/插入性能較慢：時間復雜度為 O(log n)。
• 不允許 null 鍵，但允許多個 null 值。

小米思考

我一邊在腦海中快速復習知識點，一邊腦補了兩個典型的使用場景。為了讓面試官“驚喜”，我決定邊講邊結合實際案例。

第二步：從性能說開，找到“速度與順序”的平衡點

“小米，具體舉個例子吧。”面試官提示我。

“好嘞！”我先拋出兩個問題，“你是想要快速查找元素呢，還是需要保證數據的有序性？”

如果性能是第一要義，比如需要頻繁查詢數據，而對順序沒要求，HashMap 是首選。它利用哈希表直接定位到存儲位置，插入和查找效率都非常高。

案例 1：電商購物車的實現

購物車是電商系統中最常見的功能。

用戶把商品加入購物車，通常以商品 ID 作為鍵，商品信息作為值存儲。此時：

• 查詢效率至關重要，因為用戶隨時可能查看購物車中的商品。
• 不關心商品的順序，只需要快速響應即可。

用代碼簡單表示一下：

圖片

“小米，那 TreeMap 就沒用了嗎？”面試官追問。

“當然不是！”我馬上補充，“TreeMap 的最大優勢在于數據有序性?！?/p>

案例 2：排行榜功能的實現

假設你要實現一個簡單的在線游戲排行榜，按玩家分數從低到高排列。此時，TreeMap 是再合適不過的選擇：

• TreeMap 默認按照鍵的順序存儲數據，天然支持有序性。
• 紅黑樹的結構使得插入和查找的效率在 O(log n) 的范圍內。

以下是代碼示例：

圖片

結果輸出：

圖片

第三步：深挖需求，結合業務細節

講完性能和順序，我又主動提到了內存和線程安全問題。

“在實際開發中，我們還需要根據項目需求選擇，比如：”

1. HashMap 是不是線程安全？HashMap 在多線程環境下可能導致數據不一致。為了線程安全，可以使用 Collections.synchronizedMap() 或 ConcurrentHashMap。

2. TreeMap 是否占用更多內存？由于 TreeMap 的底層是紅黑樹，它會存儲額外的樹節點結構，相較于 HashMap 占用稍多的內存。如果你的數據量特別大、對有序性要求較低，HashMap 會更高效。

第四步：加點料，讓回答更“靈活”

“面試官，其實 HashMap 和 TreeMap 也能一起用！”我給出了第三種答案。

案例 3：分區處理大數據

如果需要快速定位分區，同時保證分區內的數據有序，可以結合 HashMap 和 TreeMap：

• 用 HashMap 存儲分區的映射關系。
• 每個分區使用 TreeMap 維護有序的數據。

代碼示例：

圖片

總結：如何選擇？

我看著面試官，最后總結了一句：“其實選擇 HashMap 還是 TreeMap，關鍵在于性能與順序的取舍。如果需要快速查詢，選 HashMap；如果需要保證順序，選 TreeMap?！?/p>

面試官點了點頭，笑著說：“很不錯！”