`
shukuiyan
  • 浏览: 414037 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

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的区别

    - **性能**:尽管`TreeMap`提供排序功能,但它的时间复杂度通常是O(log n),因此在某些情况下可能比`HashMap`和`LinkedHashMap`慢。 #### 4. HashTable `HashTable`是一种古老的`Map`实现,它的设计是为了确保线程...

    HashMap,HashTable,LinkedHashMap,TreeMap的区别

    其中,HashMap, HashTable, LinkedHashMap, TreeMap 是四种常用的 Map 实现类,每种类都有其特点和用途。本文将对这四种 Map 实现类进行比较和分析。 HashMap HashMap 是 Java 中最常用的 Map 实现类,它根据键的 ...

    java HashMap,TreeMap与LinkedHashMap的详解

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

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

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

    java中map的使用实例

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

    有序的集合

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

    Java基础学习24.pdf

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

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

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

    Java基础学习23.pdf

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

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

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

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

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

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

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

    Java容器有两种基本类型Collection 和 Map

    Map 的主要实现类有 HashMap、LinkedHashMap 和 TreeMap。HashMap 是基于散列表的实现,插入和查询“键值对”的开销是固定的。LinkedHashMap 类似于 HashMap,但是迭代器遍历它时,取得“键值对”的顺序是其插入次序...

    Java集合框架常见面试题夜间阅读版.pdf

    Map接口常用的实现类有HashMap、LinkedHashMap和TreeMap。HashMap内部是通过哈希表实现的,它根据键的哈希码来进行快速存取,且不保证映射的顺序。LinkedHashMap在HashMap的基础上维护了一个双向链表来维护插入顺序...

    大学课程讲义-Java基础-Java集合.pptx

    Map 集合的实现类有 HashMap、LinkedHashMap 和 TreeMap 等。HashMap 是 Map 接口的典型实现,使用 Hash 算法来存储集合中的元素,具有良好的存取和查找性能。LinkedHashMap 是 HashMap 的子类,使用链表维护元素的...

    编程语言Java集合.pdf

    具体到本文件中,它提到了Set、List、Map以及它们各自的实现类,如HashSet、LinkedHashSet、TreeSet、ArrayList、LinkedList、HashMap、LinkedHashMap和TreeMap。 集合框架中的Set接口是一个不允许重复元素的集合,...

    java集合总结副本共19页.pdf.zip

    ArrayList、LinkedList、HashSet、LinkedHashSet、TreeSet、HashMap、LinkedHashMap和TreeMap是这些接口的主要实现类。 5. **泛型**:在Java集合中广泛使用泛型,可以确保集合中只存储特定类型的元素,提高了代码的...

    java的一些基础知识什么这类的

    七、LinkedHashMap 和 TreeMap * LinkedHashMap 是 HashMap 的子类,非线程安全。 * TreeMap 是有序的 key-value 集合,通过红黑树实现,根据键的自然顺序进行排序或根据提供的Comparator进行排序。 八、...

    Java程序设计 3 数组与集合 简图.ppt

    Map接口则用于存储键值对,常见的实现有HashMap、LinkedHashMap和TreeMap。HashMap提供了高效的查找和插入,但不保证键值对的顺序;LinkedHashMap保持了插入顺序或者访问顺序;TreeMap则基于红黑树,按照键的自然...

Global site tag (gtag.js) - Google Analytics