`
shukuiyan
  • 浏览: 416416 次
  • 性别: 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不同,...

    后端常见面试题总结 - JAVA 集合框架.pdf

    Map接口主要包括HashMap、LinkedHashMap和TreeMap。HashMap基于散列原理,允许使用null作为key和value。LinkedHashMap基于HashMap实现,通过维护一个运行于所有条目的双重链接列表,提供了元素的插入顺序。TreeMap...

    Java中的Map接口:工作原理与应用实践

    Map接口的主要实现类有HashMap、LinkedHashMap和TreeMap,它们各自具有不同的内部数据结构和性能特点。 HashMap是基于哈希表实现的,它使用哈希函数将键映射到数组索引位置,以实现高效的键值对存储。在Java 8之前...

    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集合框架图(超详细)

    Map接口的常用实现类包括HashMap、LinkedHashMap和TreeMap。HashMap基于哈希表实现,键是无序的。LinkedHashMap维护了插入顺序,键是有序的。TreeMap则是根据键进行排序,键默认按照自然顺序进行升序排列。 在遍历...

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

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

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

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

    Java集合部分面试题(2025最新版).docx

    Map的HashMap、LinkedHashMap和TreeMap实现等。其中HashMap在JDK8之前由数组和链表组成,解决哈希冲突使用拉链法,JDK8后若链表长度超过阈值,则链表转化为红黑树。LinkedHashMap在HashMap的基础上维护了一条双向...

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

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

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

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

Global site tag (gtag.js) - Google Analytics