`
Aillen0209
  • 浏览: 9242 次
  • 性别: Icon_minigender_2
  • 来自: 西安
社区版块
存档分类
最新评论

LinkedHashMap和TreeMap的区别

阅读更多
LinkedHashMap和TreeMap的区别?
首先2个都是map,所以用key取值肯定是没区别的,区别在于用Iterator遍历的时候LinkedHashMap保存了记录的插入顺序,先插入的先遍历到 
TreeMap默认是按升序排,也可以指定排序的比较器。遍历的时候按升序遍历。
例如:a是LinkedHashMap,
      b是TreeMap。
      a.put("2","ab");
     a.put("1","bc");
     b.put("2","ab");
     b.put("1","bc");
那么遍历a的时候,先遍历到key是2的,因为2先放进去。遍历b的时候,先遍历到“1”,因为按顺序是先1后2
分享到:
评论

相关推荐

    java中HashMap,LinkedHashMap,TreeMap,HashTable的区别

    ### Java中HashMap, LinkedHashMap, TreeMap,HashTable的区别 在Java编程语言中,`Map`接口是集合框架中的一个重要组成部分,用于存储键值对。本文将详细分析四种常用的`Map`实现类:`HashMap`, `LinkedHashMap`, ...

    HashMap,HashTable,LinkedHashMap,TreeMap的区别

    HashMap, HashTable, LinkedHashMap, TreeMap 的区别 在 Java 中,Map 是一个非常重要的集合类,用于存储键值对。其中,HashMap, HashTable, LinkedHashMap, TreeMap 是四种常用的 Map 实现类,每种类都有其特点和...

    java HashMap,TreeMap与LinkedHashMap的详解

    在Java编程语言中,`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现,它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...

    Map,HashMap,TreeMap的使用

    在 Java 中,HashMap、LinkedHashMap、TreeMap 都实现了 Map 接口,都是 Map 的子类,每个子类都有其特点和使用场景。 HashMap HashMap 是最常用的 Map 实现类,它根据键的哈希码值存储数据,能够快速地存储和获取...

    HashMap vs TreeMap vs Hashtable vs LinkedHashMap

    TreeMap, Integer> treeMap = new TreeMap, Integer>(); Dog d1 = new Dog("red"); Dog d2 = new Dog("black"); Dog d3 = new Dog("white"); Dog d4 = new Dog("white"); treeMap.put(d1, 10); treeMap.put...

    java中map的使用实例

    本篇文章将深入讲解Map的使用实例,包括插入、读取和遍历操作,以及HashMap、LinkedHashMap和TreeMap这三种常见的Map实现类之间的区别。 首先,让我们看看如何创建和插入键值对。在Java中,我们通常通过调用`put()`...

    java中set、list和map的使用方法实例

    // 常用的map接口的实现类有HashMap,LinkedHashMap和TreeMap // HashMap不保证集合中元素的顺序, // LinkedHashMap按插入顺序排序 // TreeMap按自己的意愿进行排序,默认按key值升序排序。 另包含一篇网文:在java...

    Collection,List,Set和_Map用法和区别

    Map 的实现类有 Hashtable、HashMap、LinkedHashMap 和 TreeMap。Hashtable 是一种线程安全的哈希表,HashMap 是一种线程不安全的哈希表,LinkedHashMap 是一种链表哈希表,TreeMap 是一种树形哈希表。 在实际应用...

    LinkedHashMap

    - 在需要一个有序但不关心元素自然排序的Map时,可以使用`LinkedHashMap`替代`TreeMap`,因为它的性能通常优于`TreeMap`。 5. **示例代码** ```java Map, Integer> linkedMap = new LinkedHashMap(); linkedMap...

    有序的集合

    在Java中,有两种常用的有序集合:LinkedHashMap和TreeMap。LinkedHashMap是HashMap的子类,它保留了元素的插入顺序,意味着它可以按照元素插入的顺序来访问元素。TreeMap则是按照元素的自然顺序或自定义的比较器来...

    Java基础篇:Java集合.pdf

    该文档主要详细总结了Java集合的相关知识,包括Collection和Map接口、Collection接口的子接口List和Set接口以及具体的实现类、存储原理等;Map接口的子接口HashMap、LinkedHashMap、TreeMap、Properties等

    Java基础学习24.pdf

    本文将深入探讨Java中Map的几个重要子类:LinkedHashMap和TreeMap,以及Set接口的相关实现。 首先,Map接口在Java中扮演着存储键值对的角色,而LinkedHashMap是HashMap的一个子类,它提供了有序性。与HashMap不同,...

    Java基础学习23.pdf

    在Java基础学习中,掌握Map的子类如HashMap、LinkedHashMap和TreeMap对于深入理解Java编程至关重要。 HashMap是Map接口的一个实现,它基于哈希表(也称为散列表)进行操作,提供了快速的插入、删除和查找操作。在...

    Java面试的10个问题(含参考答案).docx

    Map接口是双列集合,存储键值对,例如Hashtable、HashMap、LinkedHashMap和TreeMap。Hashtable是线程安全的,HashMap非线程安全但性能较高,LinkedHashMap保持插入顺序,TreeMap则根据键进行排序。 在SQL中,事务...

    【IT十八掌徐培成】Java基础第12天-03.TreeMap-集合工具类.zip

    9. **`TreeMap`的常见应用**:`TreeMap`常用于需要保持键有序的情况,如生成有序的报表、实现有序的缓存或者作为`LinkedHashMap`的替代品(`LinkedHashMap`保持插入顺序,而`TreeMap`保持自然顺序或自定义顺序)。...

    第9讲 对比Hashtable、HashMap、TreeMap有什么不同?1

    了解Map的整体结构也很重要,HashMap和其他Map实现如LinkedHashMap(保持插入顺序或访问顺序的HashMap)都是从AbstractMap继承,而Hashtable则直接继承Dictionary类,这反映了它们设计上的差异和适用场景的不同。...

    JAVA经典面试题附答案

    JAVA经典面试题附答案 JAVA基础知识点: ...每种Map类都有其特点和适用场景,HashMap是非线程安全的,ConcurrentHashMap是线程安全的,HashTable是线程安全的,LinkedHashMap是有序的,TreeMap是有序的。

    常见的java集合源码分析,以及面试题

    接下来,我们讨论Map接口及其实现,如HashMap、LinkedHashMap和TreeMap。Map用于存储键值对,HashMap是最常用的实现,基于哈希表,允许null键和null值。LinkedHashMap保持了插入顺序或访问顺序,而TreeMap则使用红黑...

    Java集合框架常见面试题.pdf

    Map接口没有直接的实现类,但它有一些重要的实现,如HashMap、LinkedHashMap和TreeMap。HashMap是基于哈希表实现的,查找和插入速度较快,但不保证元素的顺序;LinkedHashMap则在HashMap基础上保持了插入顺序或访问...

Global site tag (gtag.js) - Google Analytics