0
0
王林
发布时间：2020-02-11 18:05:35
|3093人浏览过
|来源于CSND
转载
原理介绍如下：
HashMap是基于Hash算法实现的。
（在线学习视频教程分享：java视频教程）
在使用put(key,value)方法时，HashMap会根据key.hashCode()方法得出key的hash值，然后根据hash值找到对应的bucket位置，如果这个区域已经有元素存在，则会再做一个euqal()比较，如果相等，则新增失败，因为HashMap不允许有相同key值，如果不相等，只是单纯的hash冲突。
JDK1.8前，HashMap会把这个元素存入链表的下一个节点， HashMap在每个链表节点中储存的都是键值对对象。JDK1.8之后，HashMap加入了红黑树，所以在链表节点数目超过8个后，会由链表转为红黑树，而一旦小于，又会从红黑树转回链表。
相关文章教程推荐：java快速入门
相关文章
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
本专题系统讲解 Java 虚拟机（JVM）的核心工作原理与性能调优方法，包括 JVM 内存结构、对象创建与回收流程、垃圾回收器（Serial、CMS、G1、ZGC）对比分析、常见内存泄漏与性能瓶颈排查，以及 JVM 参数调优与监控工具（jstat、jmap、jvisualvm）的实战使用。通过真实案例，帮助学习者掌握 Java 应用在生产环境中的性能分析与优化能力。
20
2026.01.20
本专题系统讲解 PHP 在实时通信与长连接场景中的应用实践，涵盖 WebSocket 协议原理、服务端连接管理、消息推送机制、心跳检测、断线重连以及与前端的实时交互实现。通过聊天系统、实时通知等案例，帮助开发者掌握 使用 PHP 构建实时通信与推送服务的完整开发流程，适用于即时消息与高互动性应用场景。
19
2026.01.19
热门下载
精品课程
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
