HashMap，LinkedHashMap，TreeMap区别

最新推荐文章于 2023-05-30 13:45:45 发布
最新推荐文章于 2023-05-30 13:45:45 发布
阅读量393 收藏
点赞数
分类专栏： 数据结构 文章标签： HashMap LinkedHashMap TreeMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37436998/article/details/83627814
版权

注：去年项目有用到LinkedHashMap，最开始忘记这个，浪费了点时间，刚好看到阿里开发手册，记录一下区别。

HashMap

最多只允许一条记录的键为Null；允许多条记录的值为 Null

非线程安全

LinkedHashMap

保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。

TreeMap

存入元素的时候，自动对元素根据键进行升序排序

非线程安全

总结

正常情况下，使用HashMap，有其他需求，再使用LinkedHashMap和TreeMap

集合KeyValue线程安全
TreeMap不允许为null允许为null非线程安全
HashMap允许为null允许为null非线程安全
LindedHashMap允许为null允许为null非线程安全
HashTable不允许为null不允许为null线程安全（效率低）

 

泽辉的技术博客
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
深入理解 hash 函数、HashMap、LinkedHashMap、TreeMap 【上】
张小琦的博客专栏
09-18 5052
最主要的实现类有 Hashtable、HashMap、LinkedHashMap和 TreeMap。在 HashTable 的子类中，还有 Properties的实现。Properties 是专门读取配置文件的类，我们会在稍后介绍。这里首先值得关注的是 HashMap 和 HashTable 两套不同的实现，两者都实现了 Map 接口。从表面上看，并没有多大差别，但是在内部实现上却有些微小的细节。 首先，HashTable 的大部分方法都做了同步，而 HashMap 没有，因此， HashM
HashMap, LinkedHashMap 和 TreeMap的区别
weixin_44560620的博客
05-10 193
HashMap, LinkedHashMap 和 TreeMap的区别 Java里面的HashMap, LinkedHashMap 和 TreeMap 有什么区别?我看不出以下3个key和value有什么不同的。Hashtables里面又是怎么样的呢？ Map m1 = new HashMap(); m1.put("map", "HashMap"); m1.put("schildt", "java2"); m1.put("mathew", "Hyden"); m1.put("schildt", "java2
LinkedHashMap 和 HashMap的区别
Samuel
07-06 679
顾名思义LinkedHashMap是比HashMap多了一个链表的结构。与HashMap相比LinkedHashMap维护的是一个具有双重链表的HashMap，LinkedHashMap支持2中排序一种是插入排序，一种是使用排序，最近使用的会移至尾部例如 M1 M2 M3 M4，使用M3后为 M1 M2 M4 M3了，LinkedHashMap输出时其元素是有顺序的，而HashMap输出时是随机的，如果Map映射比较复杂而又要求高效率的话，最好使用LinkedHashMap，但是多线程访问的话可能会造成不同
LinkedHashMap和HashMap区别
05-10 792
<br /><br />3.下面2个列子很直观：<br /><br /> HashMap例子： publicstaticvoid main(String[] args) {<br /> Map<String, String> map =new HashMap<String, String>();<br /> map.put("a3", "aa");<br /> map.put("a2", "bb");<br /> map.put("b1", "cc"
HashMap、LinkedHashMap和TreeMap的区别
an341221的专栏
02-07 2745
1、有序性HashMap                无序LinkedHashMap      有序(存值的顺序)TreeMap                  有序(键值的顺序)2、实现及效率HashMap                是基于散列表，基于哈希表实现，时间复杂度平均能达到O(1)。LinkedHashMap      HashMap和双向链表合二为一即是LinkedHashM...
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
Map接口的常见实现HashMap LinkedHashMap TreeMap HashTable
weixin_44283061的博客
01-07 239
Map Map的体系结构 Map 的典型实现：HashMap LinkedHashMap TreeMap HashTable （Properties） Map的特点： 1 与Collection并列的集合 2 用于保存具有映射关系的对象 （映射对象以键值对的形式存在 key–value） 3 不能包含重复的键; 每个键可以映射到最多一个值 4 键不能重复 值可重复 5 元素的存取是无序的 数学中的映射 一个x对应一个y 一个y 可以被多个x映射 Map接口的常用方法 添加 删除
hashmap linkedhashmap treemap
04-11
这是三种不同的数据结构，都是映射表，用于将键映射到值。其中，HashMap是无序的，LinkedHashMap可以保持插入顺序，而TreeMap可以根据键进行排序。在具体应用中，需要根据实际需求来选择合适的数据结构。
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
12-31
### Java中HashMap, LinkedHashMap, TreeMap，HashTable的区别 在Java编程语言中，`Map`接口是集合框架中的一个重要组成部分，用于存储键值对。本文将详细分析四种常用的`Map`实现类：`HashMap`, `LinkedHashMap`, ...
HashMap、LinkedHashMap、TreeMap对比
yyy0224的博客
08-02 989
LinkedHashMap与HashMap底层存储结构的区别： LinkedHashMap 存储结构和 HashMap 相同，依然是数组+链表+红黑树 LinkedHashMap 额外持有一个双向链表，维护插入节点的顺序 最终的数据结构如下图 实际的元素存储与HashMap一致，依然是数组+链表+红黑树的形式 区别在于： 除了维护数组+链表的结构之外，还根据插入Map先后顺序维护了一个双向链表的头尾head,tail Node基本结构，相比较HashMap而言，还增加了 before,
LinkedHashMap 和 HashMap区别
最新发布
monicateacat的博客
05-30 4967
则以插入顺序（或者访问顺序）存储键值对，即在插入元素时，每个元素都会按照插入的顺序被放置到链表的末尾。在性能上，由于 LinkedHashMap 需要维护插入顺序，因此比 HashMap 稍微慢一些，但是这种性能损失通常是可以接受的。总之，我们可以根据具体的应用场景选择合适的 Map 实现类。如果不考虑遍历顺序且需要最快的查找性能，则使用 HashMap，如果需要保持元素的插入顺序，则使用 LinkedHashMap。都是 Java 中常用的 Map 实现类，它们的主要区别在于存储元素的顺序有所不同。
LinkedHashMap和hashMap的区别
念兰的博客
10-29 3280
LinkedHashMap继承于HashMap，底层基于HashMap和双向链表来实现的。 HashMap无序，LinkedHashMap有序，可分为插入顺序和访问顺序两种。 如果是访问顺序，那put和get操作已经存在的Entry时都会把Entry移动到双向链表的标为（先删除再插入）。遍历时按照插入顺序排序，原因在于LinkedHashMap的内部类LinkedHashIterator，执行Iterator.next访问链表的下一个元素，所以可以按照插入顺序的输出。 LinkedHashMap存储数
LinkedHashMap 与 HashMap区别
weixin_33754913的博客
08-07 87
2019独角兽企业重金招聘Python工程师标准>>> ...
LInkedHashMap 和 HashMap 的区别
ScorpC的博客
05-20 1980
Map集合： 总共有五个子接口： Bindings, public interface Bindings extends Map<String,​Object> 表示key只能为String的Map； ConcurrentMap<K,​V>, ConcurrentHashMap是它的一个子类； ConcurrentNav...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值