HashMap，LinkedHashMap，TreeMap区别

最新推荐文章于 2024-03-31 21:52:15 发布
最新推荐文章于 2024-03-31 21:52:15 发布
阅读量428 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构 文章标签： HashMap LinkedHashMap TreeMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_37436998/article/details/83627814
本文对比了HashMap、LinkedHashMap及TreeMap的特性与应用场景，强调了它们在键值存储中对null的支持情况，线程安全性，以及遍历时的数据顺序。在实际项目中，根据具体需求选择合适的集合类型至关重要。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

HashMap

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

非线程安全

LinkedHashMap

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

TreeMap

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

非线程安全

总结

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

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

 

HashMap、LinkedHashMap、TreeMap对比
yyy0224的博客
08-02 1114
LinkedHashMap与HashMap底层存储结构的区别： LinkedHashMap 存储结构和 HashMap 相同，依然是数组+链表+红黑树 LinkedHashMap 额外持有一个双向链表，维护插入节点的顺序 最终的数据结构如下图 实际的元素存储与HashMap一致，依然是数组+链表+红黑树的形式 区别在于： 除了维护数组+链表的结构之外，还根据插入Map先后顺序维护了一个双向链表的头尾head,tail Node基本结构，相比较HashMap而言，还增加了 before,
2、Map（HashTable、LinkedHashMap、HashMap、TreeMap、ConcurrentHashMap）
qq_45912388的博客
05-07 354
2、Map（K-V 对） 2.1、概述 a、HashMap（ HashMap 的实现原理？） 底层数据结构，JDK 1.8 是数组 + 链表 + 红黑树，JDK 1.7 无红黑树。链表长度大于 8 时，转化为红黑树，优化查询效率。 初始容量为 16，通过 tableSizeFor 保证容量为 2 的幂次方。寻址方式，高位异或，(n-1)&h 取模，优化速度。 扩容机制，当元素数量大于容量 x 负载因子 0.75 时，容量扩大为原来的 2 倍，新建一个数组，然后转移到新数组。 b、基于 Ma
LinkedHashMap 和 HashMap的区别
Samuel
07-06 756
顾名思义LinkedHashMap是比HashMap多了一个链表的结构。与HashMap相比LinkedHashMap维护的是一个具有双重链表的HashMap，LinkedHashMap支持2中排序一种是插入排序，一种是使用排序，最近使用的会移至尾部例如 M1 M2 M3 M4，使用M3后为 M1 M2 M4 M3了，LinkedHashMap输出时其元素是有顺序的，而HashMap输出时是随机的，如果Map映射比较复杂而又要求高效率的话，最好使用LinkedHashMap，但是多线程访问的话可能会造成不同
LinkedHashMap和HashMap区别
05-10 839
<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"
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
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`, ...
LinkedHashMap 和 HashMap区别
monicateacat的博客
05-30 5344
则以插入顺序（或者访问顺序）存储键值对，即在插入元素时，每个元素都会按照插入的顺序被放置到链表的末尾。在性能上，由于 LinkedHashMap 需要维护插入顺序，因此比 HashMap 稍微慢一些，但是这种性能损失通常是可以接受的。总之，我们可以根据具体的应用场景选择合适的 Map 实现类。如果不考虑遍历顺序且需要最快的查找性能，则使用 HashMap，如果需要保持元素的插入顺序，则使用 LinkedHashMap。都是 Java 中常用的 Map 实现类，它们的主要区别在于存储元素的顺序有所不同。
LinkedHashMap和hashMap的区别
念兰的博客
10-29 3322
LinkedHashMap继承于HashMap，底层基于HashMap和双向链表来实现的。 HashMap无序，LinkedHashMap有序，可分为插入顺序和访问顺序两种。 如果是访问顺序，那put和get操作已经存在的Entry时都会把Entry移动到双向链表的标为（先删除再插入）。遍历时按照插入顺序排序，原因在于LinkedHashMap的内部类LinkedHashIterator，执行Iterator.next访问链表的下一个元素，所以可以按照插入顺序的输出。 LinkedHashMap存储数
LinkedHashMap 与 HashMap区别
weixin_33754913的博客
08-07 129
2019独角兽企业重金招聘Python工程师标准>>> ...
LInkedHashMap 和 HashMap 的区别
ScorpC的博客
05-20 2146
Map集合： 总共有五个子接口： Bindings, public interface Bindings extends Map<String,​Object> 表示key只能为String的Map； ConcurrentMap<K,​V>, ConcurrentHashMap是它的一个子类； ConcurrentNav...
LinkedHashMap和HashMap的比较使用
03-26 607
由于现在项目中用到了LinkedHashMap，并不是太熟悉就到网上搜了一下。 import java.util.HashMap; import java.util.Iterator; import java.util.LinkedHashMap; import java.util.Map; public class TestL
HashMap、LinkedHashMap、TreeMap
最新发布
Java相关领域
03-31 2854
HashMap实现了Map接口，并且其底层是基于哈希表（散列表/数组）的数据结构。它使用键（Key）对象的哈希码来确定键值对（Entry）存储的位置。在Java 1.8及以后，当链表长度大于一定阈值（默认是8）时，链表会被转换为红黑树来提高搜索效率。
HashMap,LinkedHashMap,TreeMap的区别
03-29 1088
　　Map主要用于存储健值对，根据键得到值，因此不允许键重复（重复了覆盖了），但允许值重复。 HashMap 　　HashMap 是一个最常用的Map，它根据键的HashCode 值存储数据，根据键可以直接获取它的值，具有很快的访问速度。遍历时，取得数据的顺序是完全随机的。 　　HashMap最多只允许一条记录的键为Null；允许多条记录的值为 Null。 　　HashMap不支持线程的同...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值