- 当前位置：首页 >数据库 >作为Java开发，知道HashMap底层存储原理总不会害你
作为Java开发，知道HashMap底层存储原理总不会害你
发布时间：2025-11-05 05:35:36 来源：创站工坊 作者：域名
概念
HasnMap是作为知道基于map接口实现，元素以键值对的层存储原方式存储，并且键和值都可以使用null，理总因为 key不允许重复，作为知道因此只能有一个键为null HaasnMap是层存储原 无序不重复的，而且HashMap是理总线程不安全 的 JDK7HashMap的数据结构为：数组+链表 JDK8HashMap的数据结构为：数组 + 链表 + 红黑树存储的优点
数组的特点：查询效率高，插入和删除效率低 链表的作为知道特点：查询效率 低，插入和删除效率高 在HasnMap底层使用数组加 (链表或红黑树) 的层存储原结构完美的解决了数组和链表的问题，使的理总查询和插入，删除的作为知道效率都 很高 HashMap的散列表是懒加载机制，在第一次put的层存储原时候才会创建HashMap存储元素的过程
首先将k、v封装到Node对象当中(节点)
调用k的理总hasnCode()方法取出hash值;通过hashcode值和数组长度取模得到元素存储的下标
此时分为两种情况
下标位置上没有元素，高防服务器直接把元素方进入 该所以已有元素，作为知道判断该位置的层存储原元素和当前元素是否相等，使用equals来比较(默认是理总比较两个对象的地址)。如果两只相等则直接覆盖，如果不等则(Hash碰撞)在原元素下面使用链表的结构存储该元素(如果已存在链表，则插在链表尾部)，每个元素节点都有一个next属性指向下一个节点，这就由数组结构变成了数组+链表;因为链表中元素太多的时候回影响查找效率，所以当链表的元素个数达到 8 的时候使用链表存储就转变成了使用红黑树存储(当红黑树上的节点数量小于 6 个，会重新把红黑树变成单向链表数据结构)，原因就是红黑树是平衡二叉树，在查找性能方面比聊表要高HashMap取值的实现
先调用k的hashCode()方法得出哈希值，并通过hash算法转换成数组的下标 通过hash值转换成数组下标后，通过数组定位到下标位置，如果改位置上什么都没有，范围null;如果该位置上有单向链表，那么就拿参数K和单向链表上的每一个节点的K进行equals比较，站群服务器如果所有equals都返回false，则返回null，如果有一个节点的K和参数K通过equals返回true，那么此时该节点的value就是要获取的value值扩容
HashMap中有两个重要参数，初始容量大小和负载因子，在HashMap刚开始初始化的时候，使用默认的构造方法，会返回一个空的table，并且 thershold(扩容阈值)为 0 ，因此第一次扩容的时候默认值就会是 16 ，负载因子默认为 0.75 ，用数组容量乘以负载因子得到一个值，一旦数组中存储的元素个数超过这个值就会调用rehash方法将数组容量增加到原来的两倍，threshold也会变为原来的两倍 在做扩容的时候会生成一个新的数组，原来的所有数据需要重新计算哈希码值重新分配到新的数组，所以扩容的操作非常消耗性能。云服务器所以，如果知道要存入的数据量比较大的话，可以在创建的时候先指定一个比较大的数据容量 也可以引申到一个问题HashMap是先插入还是先扩容：HashMap初始化后首次插入数据时，先发生resize扩容再插入数据，之后每当插入的数据个数达到threshold时就会发生resize，此时是先插入数据再resizeHashMap中的扩容是在元素插入之前进行的扩容还是元素插入之后进行的扩容
在 JDK1.7中是在元素插入 前 进行的扩容，在JDK1.8 中是先加入元素 后 再判断是否进行扩容
存储元素超过阈值一定会进行扩容吗
在 JDK1.7 中不一定，只有存储元素超过阈值并且当前存储位置不为null，才会进行扩容，在 JDK1.8 中会进行扩容
HashMap和HashTable区别
线程方面
HashMap是非线程安全的，HashTable是线程安全的。 Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合 HashMap的key可以为null，HashTable的key不可为null HashMap是对Map接口的实现，HashTable实现了Map接口和Dictionary抽象类 HashMap的初始容量为 16 ，Hashtable初始容量为 11 ，两者的填充因子默认都是 0.75 ，HashMap扩容时是当前容量翻倍即：capacity * 2，- Hashtable扩容时是容量翻倍+1即：capacity * 2+1HashMap中的hashcode怎么生成
调用对象key的hashCode方法，再对这个hashcode方法进行一些右移以及异或运算(使的hashCode的高位和低位都参与到运算中);通过右移和异或运算可以使hashMap的散列化更强，提高hashMap的get方法的效率
为什么使用HashCode
HashCode的存在主要是为了查找的快捷性, HashCode是用来在散列存储结构中确定对象的存储地址的 ( 用hashcode来代表对象在hash表中的位置 ) , hashCode存在的重要的原因之一就是在HashMap(HashSet其实就是HashMap)中使用(其实Object类的hashCode方法注释已经说明了)，HashMap之所以速度 快 ，因为他使用的是 散列表 ，根据key的hashcode值生成数组下标(通过内存地址直接查找，不需要判断，但是需要多出很多内存，相当于以空间换时间)
equals方法和hashcode的关系
归纳总结：
若重写了equals(Object obj)方法，则有必要重写hashCode()方法 若两个对象equals(Object obj)返回true，则hashCode()有必要也返回相同的int数 若两个对象equals(Object obj)返回false，则hashCode()不一定返回不同的int数 若两个对象hashCode()返回相同int数，则equals(Object obj)不一定返回true 若两个对象hashCode()返回不同int数，则equals(Object obj)一定返回false 同一对象在执行期间若已经存储在集合中，则不能修改影响hashCode值的相关信息，否则会导致内存泄露问题key为null怎么办
key为null的时候，只会放在hashMap的0位置(即key的hashCode为0，对数组长度取余后的下标也是0)，不会有链表 在HashMap源码中对put方法对null做了处理，key为null的判断后进入putForNullKey(V value)这个方法，李里面for循环是在talbe[0]链表 中查找key为null的元素，如果找到，则将value重新赋值给这个元素的value，并返回原来的value。如果没找到则将这个元素添加到talbe[0]链表的表头
/** * HashMap的put方法 */ public V put(K key, V value) { if (table == EMPTY_TABLE) { inflateTable(threshold); } // key为null调用putForNullKey(value) if (key == null) return putForNullKey(value); int hash = hash(key); int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; } /** * Offloaded version of put for null keys */ private V putForNullKey(V value) { // for循环处理key为空的情况 for (Entry<K,V> e = table[0]; e != null; e = e.next) { if (e.key == null) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(0, null, value, 0); return null; }【编辑推荐】
手把手教你使用Python轻松打造淘宝主图视频生成神器 为什么 NanoID 会取代 UUID 加密货币世界中的黑客预防与缓解 最近腾讯35岁员工薪资曝光，你这辈子还能追得上吗？- 让你的电脑更潮！教你装配ARGB风扇（打造炫酷的电脑外观，为你的电脑升级护航）
- 联想T470B壳安装教程（详细教你如何给联想T470B更换外壳，让你的笔记本焕然一新）
- Win7移动硬盘分区教程（简单易懂的移动硬盘分区指南）
- JMF608开卡工具教程（掌握JMF608开卡工具，为您的创意之旅加速前行）
- VivoX5Pro散热能力的评估（探索VivoX5Pro的散热效果及关键因素）
- 使用U盘安装系统的简易教程（轻松掌握U盘启动电脑安装系统的技巧）
- 教你轻松以戴尔电脑装机（打造高性能个人电脑，从选购到装机全指南）
- 详解如何在八代笔记本上安装Windows7（简单易懂的教程让您轻松装机）
- 解决电脑显示dll文件错误的方法（如何修复电脑显示dll文件错误问题）
- 使用U盘大师装系统教程及BIOS设置（简易教程助你轻松装系统，BIOS设置提升系统性能）
- 华为电脑桌面设置教程（通过多个桌面设置，让华为电脑更适合你的需求）
- 数据通信的重要性与应用（探索数据通信的现实意义和未来发展趋势）
- 小白也能轻松实现电脑系统U盘安装（详细教程让你快速上手，一步到位）
- 大白菜系统安装教程（详细步骤让您快速上手，轻松安装大白菜系统）
- 解决电脑恢复手机时老提示错误的方法（教你如何应对电脑恢复手机时的错误提示问题）
- v8荣耀怎么样？-一款值得期待的手机（高性能处理器、出色摄影能力和优秀设计-v8荣耀带来全新体验）
- 电脑X7系统安装教程（轻松学会电脑X7系统的安装步骤）
- 移动硬盘删除系统教程（简单教你如何彻底删除电脑系统）
- 小米Note搭载MIUI8，为你带来怎样的使用体验？（深度探析MIUI8在小米Note上的亮点与优势）
- 以维鲸电视如何打造智能家居生活的完美体验（维鲸电视）
随便看看
香港云服务器益华科技IT技术网亿华云源码库源码下载企商汇服务器租用IT资讯网技术快报云站无忧极客码头全栈开发亿华智慧云汇智坊益强智囊团益强资讯优选亿华科技IT资讯网码力社极客编程益强前沿资讯益强科技亿华智造亿华云计算智能时代益强科技多维IT资讯创站工坊益华IT技术论坛亿华云益强编程舍益华科技码上建站编程之道益强智未来云智核益强数据堂亿华互联思维库益华科技运维纵横亿华灵动
- Copyright © 2025 Powered by 作为Java开发，知道HashMap底层存储原理总不会害你,创站工坊 滇ICP备2023006006号-44sitemap