java.util.Map 四大實現類詳解：HashMap、Hashtable、LinkedHashMap、TreeMap

java.util.Map 四大實現類詳解：HashMap、Hashtable、LinkedHashMap、TreeMap

Java 中 java.util.Map 介面主要有四個常用實現類：

1. HashMap：基於雜湊表，非同步，允許 null 鍵值，效能最佳，不保證順序。
2. Hashtable：基於雜湊表，同步 (thread-safe)，不允許 null 鍵值，較舊版實現，效能較差。
3. LinkedHashMap：繼承 HashMap，透過雙向鏈表維護插入順序或存取順序，適合需保持順序的場景。
4. TreeMap：基於紅黑樹，依鍵的自然順序或自定義 Comparator 排序，適合需有序遍歷的場景。

選擇時需考慮執行緒安全性、順序需求、效能與 null 值支援等因素。