HashMap、LinkedHashMap、TreeMap的区别

最新推荐文章于 2024-09-07 11:37:39 发布
最新推荐文章于 2024-09-07 11:37:39 发布
阅读量526 收藏
点赞数
分类专栏： java 文章标签： java map
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43837136/article/details/114051017
版权

一、HashMap
new HashMap的时候有两个参数可填：长度（默认16）、负载因子（默认75%）
HashMap遍历取值有4种方法：
1、keySet()
2、Values()
3、EntrySet()-----推荐使用，可以获得key、value
4、EntrySet().iterator()
HashMap在put的时候会将key进行hashCode()获得hash值，然后再将值进行优化，再对其取余（除数为长度）来确定位置。如果map中的位置大于负载因子了，则会进行扩容，扩容后会重新分配位置。
HashMap初始化时的长度不一定是最后的长度，是2的最小幂的值大于等于设置的值。

二、LinkedHashMap

put时是有序的，链表结构
new LinkedHashMap的时候有三个参数可填：长度、负载因子、是否倒序

三、TreeMap
TreeMap在创建的时候可以使用内部类的方式进行创建Comparator，实现自定义排序

四、性能
在特定的场景下选择对应的map

宝钰
关注
专栏目录
HashMap、LinkedHashMap和TreeMap的区别
an341221的专栏
02-07 2774
1、有序性HashMap                无序LinkedHashMap      有序(存值的顺序)TreeMap                  有序(键值的顺序)2、实现及效率HashMap                是基于散列表，基于哈希表实现，时间复杂度平均能达到O(1)。LinkedHashMap      HashMap和双向链表合二为一即是LinkedHashM...
Map接口的常见实现HashMap LinkedHashMap TreeMap HashTable
weixin_44283061的博客
01-07 264
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的区别
ghb1989的博客
03-20 216
原文地址：http://blog.csdn.net/xin_jmail/article/details/25975085Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。        Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。HashMap最...
Java集合方面的面试题：TreeSet、HashSet和LinkedHashSet的各自特点
最新发布
2401_86400276的博客
09-07 617
蚂蚁面试比较重视基础，所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的，因为我面的是稳定性保障部门，还有许多单独的小组，什么三年1班，很有青春的感觉。面试官基本水平都比较高，基本都P7以上，除了基础还问了不少架构设计方面的问题，收获还是挺大的。经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有：蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初，中级，高级Java面试题集合，附带超详细答案，希望能帮助到大家。
JSP学习笔记(八十)：Java中HashMap,LinkedHashMap,TreeMap的区别
diejiankuai3444的博客
12-02 162
HashMap,LinkedHashMap,TreeMap都属于Map Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。 HashMap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMa...
hashmap、linkedhashmap、treemap的区别
qq_50209297的博客
06-12 808
如果你需要快速的查找和修改操作，并且不关心元素的顺序，那么HashMap是一个不错的选择。TreeMap中的元素是有序的，遍历时会按照键的升序返回元素。插入、删除和查找操作的时间复杂度是对数级别的（O(log n)），其中n是元素的数量。它不保证元素的顺序，因为它是根据键的哈希值存储和检索元素的。在 Java 8 之前，HashMap 的遍历顺序是不确定的，不保证是插入顺序。需要注意的是，LinkedHashMap 会占用比 HashMap 更多的内存，因为它需要维护额外的链表结构来保持顺序。
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
hashmap linkedhashmap treemap
04-11
这是三种不同的数据结构，都是映射表，用于将键映射到值。其中，HashMap是无序的，LinkedHashMap可以保持插入顺序，而TreeMap可以根据键进行排序。在具体应用中，需要根据实际需求来选择合适的数据结构。
HashMap、LinkedHashMap、TreeMap对比
yyy0224的博客
08-02 1005
LinkedHashMap与HashMap底层存储结构的区别： LinkedHashMap 存储结构和 HashMap 相同，依然是数组+链表+红黑树 LinkedHashMap 额外持有一个双向链表，维护插入节点的顺序 最终的数据结构如下图 实际的元素存储与HashMap一致，依然是数组+链表+红黑树的形式 区别在于： 除了维护数组+链表的结构之外，还根据插入Map先后顺序维护了一个双向链表的头尾head,tail Node基本结构，相比较HashMap而言，还增加了 before,
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
12-31
### Java中HashMap, LinkedHashMap, TreeMap，HashTable的区别 在Java编程语言中，`Map`接口是集合框架中的一个重要组成部分，用于存储键值对。本文将详细分析四种常用的`Map`实现类：`HashMap`, `LinkedHashMap`, ...
HashMap,HashTable,LinkedHashMap,TreeMap的区别
01-31
HashMap,HashTable,LinkedHashMap,TreeMap的区别
三个常见的Map,HashMap、TreeMap和LinkedHashMap的区别
Li2992673708的博客
09-06 1066
LinkedHashMap的线程安全性：与HashMap和TreeMap一样，LinkedHashMap也是非线程安全的。选择适当的Map类型取决于你的需求，如果需要快速的插入、查找和删除操作，并且不关心元素的顺序，可以选择HashMap。HashMap的线程安全性：HashMap是非线程安全的。需要根据具体的应用场景和需求来选择适合的线程安全的Map实现或采取适当的线程安全措施，以确保在多线程环境下的安全性和正确性。TreeMap提供了有序的元素，根据键的顺序进行排序，但操作的效率相对较低。
Map 小记
chunzangjing5371的博客
02-27 103
有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap。 （1）Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 （2）Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以...
HashMap, LinkedHashMap 和 TreeMap的区别
jarniyy的博客
04-30 223
原文链接：HashMap, LinkedHashMap 和 TreeMap的区别_Gogo-2020的博客-CSDN博客_treemap和hashmap的区别HashMap, LinkedHashMap 和 TreeMap的区别Java里面的HashMap, LinkedHashMap 和 TreeMap 有什么区别?我看不出以下3个key和value有什么不同的。Hashtables里面又是怎么样的呢？Map m1 = new HashMap();m1.put("map", "HashMap");m1.p
LinkedHashMap和hashMap和TreeMap的区别
那些年的代码
03-19 909
区别： LinkedHashMap是继承于HashMap，是基于HashMap和双向链表来实现的。 HashMap无序；LinkedHashMap有序，可分为插入顺序和访问顺序两种。如果是访问顺序，那put和get操作已存在的Entry时，都会把Entry移动到双向链表的表尾(其实是先删除再插入)。 LinkedHashMap存取数据，还是跟HashMap一样使用的Entry[]的方式，双向...
TreeMap、HashMap、LinkedHashMap的区别
weixin_42631192的博客
03-01 393
TreeMap、HashMap、LindedHashMap的区别：
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值