Java Map 完整操作指南：HashMap、TreeMap 與鍵值視圖

Map 介面與主流實作

• Map：鍵值對關聯，鍵唯一，值可重複。
• HashMap*：雜湊表實作，put/get O(1)，可調節容量與負載因子，首選實作。
• TreeMap：紅黑樹實作，鍵自然有序或按 Comparator 排序，唯一支援 subMap() 獲取子範圍。
• ArrayMap：極小 Map 專用，創建/迭代開銷小，大量數據性能差。

核心操作範例

Map m = new HashMap();
m.put("key", "value");
String v = m.get("key");
Set keys = m.keySet();        // 鍵集合視圖
Collection vals = m.values(); // 值集合視圖
Set entries = m.entrySet();   // 鍵值對視圖 (Map.Entry)

這些視圖與原 Map 關聯：修改視圖會反映到 Map，反之亦然。

自定義鍵類別的注意事項

作為 Map 鍵的類別必須正確覆寫 equals() 和 hashCode()，否則查找失效 (參見 Hashtable 章節的 Groundhog 範例)。