首頁猿問 HashMap、LinkedHas...

HashMap、LinkedHashMap和treemap的區(qū)別

Java

有只小跳蛙 2019-06-17 16:32:24

HashMap、LinkedHashMap和treemap的區(qū)別.之間的區(qū)別是什么？HashMap, LinkedHashMap和TreeMap在爪哇？我看不出有什么不同的輸出，因為這三者都有keySet和values..什么是Hashtable是嗎？Map m1 = new HashMap();m1.put("map", "HashMap");m1.put("schildt", "java2");m1.put("mathew", "Hyden");m1.put("schildt", "java2s"); print(m1.keySet()); print(m1.values()); SortedMap sm = new TreeMap();sm.put("map", "TreeMap");sm.put("schildt", "java2"); sm.put("mathew", "Hyden");sm.put("schildt", "java2s");print(sm.keySet()); print(sm.values());LinkedHashMap lm = new LinkedHashMap(); lm.put("map", "LinkedHashMap");lm.put("schildt", "java2");lm.put("mathew", "Hyden");lm.put("schildt", "java2s");print(lm.keySet()); print(lm.values());

查看完整描述

3 回答

蠱毒傳說

TA貢獻1895條經(jīng)驗獲得超3個贊

所有三個類都實現(xiàn)了Map接口，并提供基本相同的功能。最重要的區(qū)別是通過條目進行迭代的順序：

HashMap
絕對不能保證迭代順序。當(dāng)添加新元素時，它甚至可以(而且將)完全改變。
TreeMap
將根據(jù)密鑰的“自然順序”按其
compareTo()
方法(或外部提供的
Comparator
)。此外，它還實現(xiàn)了
SortedMap
接口，它包含依賴于此排序順序的方法。
LinkedHashMap
將按照將條目放入地圖的順序進行迭代。

“Hashtable”基于哈希映射的泛型名稱。在JavaAPI的上下文中，Hashtable是集合框架存在之前Java1.1時代的一個過時的類。不應(yīng)該再使用它了，因為它的API充斥著重復(fù)功能的過時方法，而且它的方法是同步的(這會降低性能，而且通常是無用的)。使用ConcurrentHashMap而不是Hashtable。

反對回復(fù) 2019-06-17

慕的地6264312

TA貢獻1817條經(jīng)驗獲得超6個贊

我更喜歡視覺演示：

╔══════════════╦═════════════════════╦═══════════════════╦════════╗
║   Property   ║       HashMap       ║      TreeMap      ║     LinkedHashMap   ║
╠══════════════╬═════════════════════╬═══════════════════╬════════╣
║ Iteration    ║  no guarantee order ║ sorted according  ║                     ║
║   Order      ║ will remain constant║ to the natural    ║    insertion-order  ║
║              ║      over time      ║    ordering       ║                     ║
╠══════════════╬═════════════════════╬═══════════════════╬══════╣
║  Get/put     ║                     ║                   ║                     ║
║   remove     ║         O(1)        ║      O(log(n))    ║         O(1)        ║
║ containsKey  ║                     ║                   ║                     ║
╠══════════════╬═════════════════════╬═══════════════════╬════════╣
║              ║                     ║   NavigableMap    ║                     ║
║  Interfaces  ║         Map         ║       Map         ║         Map         ║
║              ║                     ║    SortedMap      ║                     ║
╠══════════════╬═════════════════════╬═══════════════════╬═══════════╣
║              ║                     ║                   ║                     ║
║     Null     ║       allowed       ║    only values    ║       allowed       ║
║ values/keys  ║                     ║                   ║                     ║
╠══════════════╬═════════════════════╩═══════════════════╩═════════╣
║              ║   Fail-fast behavior of an iterator cannot be guaranteed      ║
║   Fail-fast  ║ impossible to make any hard guarantees in the presence of     ║
║   behavior   ║           unsynchronized concurrent modification              ║
╠══════════════╬═════════════════════╦═══════════════════╦══════════╣
║              ║                     ║                   ║                     ║
║Implementation║      buckets        ║   Red-Black Tree  ║    double-linked    ║
║              ║                     ║                   ║       buckets       ║
╠══════════════╬═════════════════════╩═══════════════════╩══════════╣
║      Is      ║                                                               ║
║ synchronized ║              implementation is not synchronized               ║
╚══════════════╩══════════════════════════════════════════════════════╝

反對回復(fù) 2019-06-17