HashMap, TreeMap, LinkedHashMap 區別比較

java.util.Map中是Java集合框架中最重要的接口之一。
Map又稱關聯式陣列(Associative Array)，為一種使用key-value pair的方式來存取資料的資料結構。

HashMap 通過它的實現提供類似hash table的數據結構功能, 基本上在使用map時，若無其它考量，則我們應該優先使用HashMap，因其存取資料的時間複雜度可以達到常數時間，非常地快. 另外較特別的是HashMap允許鍵值(key)為null。

TreeMap 實現提供了基於紅黑樹的排序，插入資料時, 會自動根據Key值排序.

LinkedHashMap 在iterate時其結果乃是依照元素的插入順序或最近最少使用(least-recently-used)順序。在使用上其與hashmap相似，速度只稍差些；但在iterate時卻是比hashmap還來得快