HashMap的实现原理及其特点

谁践踏了优雅 2023-10-18 06:22 12阅读 0赞

## HashMap的实现原理及其特点 ##

2018年03月15日 20:43:08 阅读数：11045更多

个人分类： [Java基础知识点][Java]

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lovewebeye/article/details/79573702

1) HashMap可以接受null键值和值，而HashTable则不能，HashMap是非synchronized的；存储的是键值对。

2) HashMap是基于hashing原理,使用put(key,value)存储对象到HashMap中，使用get(key)从HashMap中获取对象，当我们给put方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来存储键对象和值对象，作为Map.Entry.

![20180315204215624][]

3) 如果两个对象hashCode相同：

存储时：他们会找到相同的bucket位置，发生碰撞，因为HashMap使用链表存储对象（每个Map.Entry都有一个next指针），这个Entry会存储在链表中。

获取时:会用hashCode找到bucket位置，然后调用key.equals()方法找到链表中正确的节点.最终找到要找的值对象.

减少碰撞：使用final修饰的对象、或不可变的对象作为键，使用(Integer、String)（是不可变、final的,而且已经重写了equals和hashCode方法）这样的wrapper类作为键是非常好的，（我们可以使用自定义的对象作为键吗？答：当然可以，只要它遵守了equals和hashCode方法定义规则，并且当对象插入到Map中之后将不会再改变。）

4) HashMap负载因子默认是0.75，可设置，当map填满了75%的bucket时候，将会创建原来HashMap大小两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中,这个过程叫做rehashing，因为它调用hash方法找到新的bucket位置。

5) 重新调整map大小可能会发生竞争问题：如果两个线程都发现HashMap需要调整大小了，它们都会尝试进行调整，在调整中，存储在链表中的元素的次序会反过来，因为移动bucket位置的时候，HashMap并不会将元素放在链表的尾部，而是放在头部，这是为了避免尾部遍历，如果条件竞争发生了，就死循环了。

[Java]: https://blog.csdn.net/lovewebeye/article/category/7511139
[20180315204215624]: https://img-blog.csdn.net/20180315204215624

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap的实现原理

HashMap是 Java 中的一个集合类，用于存储键值对。它是基于哈希表的 Map 接口的非同步实现。下面我将详细解释其实现原理，包括源码中的关键部分，并且通过代码演示...

￡神魔★判官ぃ/ 2024年04月24日 23:01/ 0 赞/ 77 阅读

相关 HashMap的特点

1、特点 HashMap是Map的一个实现类没有额外的特有方法，直接使用顶级接口Map里面的方法就可以了 HashMap的特点由Key来决定的：无序、

小咪咪/ 2024年03月24日 02:45/ 0 赞/ 56 阅读

相关 HashMap的实现原理及其特点

HashMap的实现原理及其特点 2018年03月15日 20:43:08 阅读数：11045更多个人分类： [Java基础知识点][Java] 版权声明：本文为博

谁践踏了优雅/ 2023年10月18日 06:22/ 0 赞/ 13 阅读

相关 HashMap的使用及其实现

1.概述 HashMap可以说是在java中应用最频繁Map类型了。HashMap 是基于哈希表的 Map 接口的非同步实现====>这里可以说明，它不能保证映射的顺序，

向右看齐/ 2022年12月10日 07:25/ 0 赞/ 137 阅读

相关 HashMap的实现原理

HashMap概述 -------------------- HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和n

谁践踏了优雅/ 2022年05月26日 13:56/ 0 赞/ 208 阅读

相关 HashMap的实现原理

HashMap概述 HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保

深碍√TFBOYSˉ_/ 2022年05月23日 03:58/ 0 赞/ 220 阅读

相关 HashMap的实现原理

HashMap是Java当中很常用的数据结构。众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）

比眉伴天荒/ 2022年05月15日 07:10/ 0 赞/ 355 阅读

相关 HashMap的实现原理

在java中，HashMap是一种重要的数据结构，它的底层实际上是一个数组，数组的每个元素是一个链表。在添加元素的时候，会根据hash函数计算出在数组中的下标。如果数组中该

桃扇骨/ 2022年05月14日 08:07/ 0 赞/ 213 阅读

相关 HashMap的实现原理

1 HashMap在JAVA中的怎么工作的？基于Hash的原理 2 什么是哈希？最简单形式的 hash，是一种在对任何变量/对象的属性应用任何公式/算法后，

偏执的太偏执、/ 2022年04月13日 07:22/ 0 赞/ 304 阅读

相关 HashMap的实现原理

1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。

柔光的暖阳◎/ 2021年10月19日 01:44/ 0 赞/ 472 阅读