Map＜String,Object＞ map=new HashMap＜String,Object＞详解

最新推荐文章于 2025-05-23 22:43:28 发布

心诚则灵＇

最新推荐文章于 2025-05-23 22:43:28 发布

阅读量5.8w

点赞数 30

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/wenchangwenliu/article/details/108194758

数据结构与算法专栏收录该内容

16 篇文章

订阅专栏

本文深入解析了HashMap的数据结构，探讨了其工作原理，包括如何通过哈希算法确定存储位置，以及通过equals方法确定具体位置。同时，文章还介绍了HashMap的两个关键参数——初始容量和负载因子，它们对性能的影响，以及如何合理设置这些参数以优化性能。

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

Map是一个接口，即Interface Map<K,V>，其中K-key类型和V-value的类型

它的每个元素包含一个key对象和一个value对象，且在这两个对象之间存在一种映射的对应关系，所有从Map集合中访问元素时，只有指定了key就可以找到对应的value，因此key必须是唯一的且不能重复，当key相同时，后面的value值会覆盖之前的value值。

Map定义的一些通用的方法

Map接口有很多实现类，如TreeMap，Hashtable，SortedMap，HashMap。

HashMap，即Class HashMap<K,V>，是基于哈希表的Map接口实现。

此实现提供所有可选的映射操作，并允许空值和空键。这个类不保证地图的顺序，特别是它不保证该顺序会随着时间的推移保持不变。

（1）HashMap的数据结构

在Java编程语言中，最基本的结构就是两种，一个是数组，另外一个是指针（引用），HashMap就是通过这两个数据结构进行实现。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。HashMap底层就是一个数组结构，数组中的每一项又是一个链表。当新建一个HashMap的时候，就会初始化一个数组。

HashMap在底层将key-value当成一个整体进行处理，这个整体就是一个Entry对象。HashMap底层采用一个Entry[]数组来保存所有的key-value对，当需要存储一个Entry对象时，会根据hash算法来决定器在数组中的存储位置，再根据equals方法决定其在该数组位置上的链表中的存储位置；当需要取出一个Entry时，也会根据hash算法找到其在数组中存储位置，再根据equals方法从该位置上的链表中取出该Entry。

（2）HashMap的两个影响其性能的参数：初始容量和负载因子。

容量是在哈希表中桶的数量，初始容量是简单地在创建哈希表中的时间的能力。负载因子衡量的是一个散列表的空间的使用速度，负载因子越大表示散列表的装填程度越高，反之越小。当哈希表中的条目数超过加载因子和当前容量的乘积时，哈希表将被重新哈希（重建内部数据结构），以便哈希表具有大约两倍的桶数。作为一般规则，默认加载因子（0.75）在时间和空间成本之间提供了良好的权衡。较高的值会减少空间开销，但会增加查找成本（体现在HashMap类的大多数类操作中，包括get和put）。在设置其初始容量时，应考虑映射中的预期条目数及其加载因子，以便最小化重新散列操作的数量。如果初始容量大于最大条目数除以加载因子，则不会发生重新加载操作。

例子

Map<String,Object> map = new HashMap<String,Object>();//创建Map对象，Object是所有类型的父类
map.put("publish",publish);//存储key和value
map.put("status",status);
map.get("publish");//获取相应key的值