哎，csdn不知道什么鬼，打了那么多，发布的时候说服务器问题，大家还是看我hexo上面的吧—>链接
从源码到理解--HashMap
2017-03-27
1084
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
哎，csdn不知道什么鬼，打了那么多，发布的时候说服务器问题，大家还是看我hexo上面的吧—>链接
$(function () {
$('pre.prettyprint code').each(function () {
var lines = $(t
目录
相关文章
|
6月前
|
存储
算法
Java
【深入挖掘Java技术】「源码原理体系」盲点问题解析之HashMap工作原理全揭秘（下）
在阅读了上篇文章《【深入挖掘Java技术】「源码原理体系」盲点问题解析之HashMap工作原理全揭秘（上）》之后，相信您对HashMap的基本原理和基础结构已经有了初步的认识。接下来，我们将进一步深入探索HashMap的源码，揭示其深层次的技术细节。通过这次解析，您将更深入地理解HashMap的工作原理，掌握其核心实现。
62
0
0
|
1月前
|
Java
让星星⭐月亮告诉你，HashMap中保证红黑树根节点一定是对应链表头节点moveRootToFront()方法源码解读
当红黑树的根节点不是其对应链表的头节点时，通过调整指针的方式将其移动至链表头部。具体步骤包括：从链表中移除根节点，更新根节点及其前后节点的指针，确保根节点成为新的头节点，并保持链表结构的完整性。此过程在Java的`HashMap$TreeNode.moveRootToFront()`方法中实现，确保了高效的数据访问与管理。
30
2
2
|
1月前
|
Java
索引
让星星⭐月亮告诉你，HashMap之往红黑树添加元素-putTreeVal方法源码解读
本文详细解析了Java `HashMap` 中 `putTreeVal` 方法的源码，该方法用于在红黑树中添加元素。当数组索引位置已存在红黑树类型的元素时，会调用此方法。具体步骤包括：从根节点开始遍历红黑树，找到合适位置插入新元素，调整节点指针，保持红黑树平衡，并确保根节点是链表头节点。通过源码解析，帮助读者深入理解 `HashMap` 的内部实现机制。
34
2
2
|
1月前
|
算法
Java
容器
|
6月前
|
存储
安全
Java
|
1月前
|
存储
让星星⭐月亮告诉你，HashMap的put方法源码解析及其中两种会触发扩容的场景(足够详尽，有问题欢迎指正~)
`HashMap`的`put`方法通过调用`putVal`实现，主要涉及两个场景下的扩容操作：1. 初始化时，链表数组的初始容量设为16，阈值设为12；2. 当存储的元素个数超过阈值时，链表数组的容量和阈值均翻倍。`putVal`方法处理键值对的插入，包括链表和红黑树的转换，确保高效的数据存取。
56
5
5
|
1月前
|
算法
索引
让星星⭐月亮告诉你，HashMap的resize()即扩容方法源码解读(已重新完善，如有不足之处，欢迎指正~)
`HashMap`的`resize()`方法主要用于数组扩容，包括初始化或加倍数组容量。该方法首先计算新的数组容量和扩容阈值，然后创建新数组。接着，旧数组中的数据根据`(e.hash & oldCap)`是否等于0被重新分配到新数组中，分为低位区和高位区两个链表，确保数据迁移时的正确性和高效性。
65
3
3
|
1月前
|
Java
索引
让星星⭐月亮告诉你，HashMap中红黑树TreeNode的split方法源码解读
本文详细解析了Java中`HashMap`的`TreeNode`类的`split`方法，该方法主要用于在`HashMap`扩容时将红黑树节点从旧数组迁移到新数组，并根据`(e.hash & oldCap)`的结果将节点分为低位和高位两个子树。低位子树如果元素数少于等于6，则进行去树化操作；若多于6且高位子树非空，则进行树化操作，确保数据结构的高效性。文中还介绍了`untreeify`和`replacementNode`方法，分别用于将红黑树节点转换为普通链表节点。
25
2
2
|
1月前
|
存储
Java
HashMap之链表转红黑树(树化 )-treefyBin方法源码解读(所有涉及到的方法均有详细解读，欢迎指正)
本文详细解析了Java HashMap中链表转红黑树的机制，包括树化条件（链表长度达8且数组长度≥64）及转换流程，确保高效处理大量数据。
88
1
1
|
1月前
|
存储
缓存
Java
热门文章
最新文章
1
Java技术周刊第14期：浅谈HashMap，探索JDK（集合框架）
2
HashMap原理
3
java源码-HashMap
4
为什么 HashMap 的加载因子是0.75？
5
浅谈HashMap的实现原理
6
HashMap、HashSet、TreeMap、TreeSet判断元素相同
7
HashMap深度解析（一）
8
（周期计划-8）常用集合的源码分析：HashMap
9
java HashMap 转Object对象 工具类
10
无序hashset与hashmap让其有序
1
Java面试题：请解释Java内存模型，并说明如何在多线程环境下使用synchronized关键字实现同步，阐述ConcurrentHashMap与HashMap的区别，以及它如何在并发环境中提高性能
42
2
Redis08命令-Hash类型，也叫散列，其中value是一个无序字典，类似于java的HashMap结构，Hash结构可以将对象中的每个字段独立存储，可以针对每字段做CRUD
59
3
如何优化Java中的HashMap性能？
132
4
Rust HashMap详解及单词统计示例
47
5
《ArrayList & HashMap 源码类基础面试题》面试官们最喜欢问的ArrayList & HashMap源码类初级问，你都会了？
41
6
HashMap源码
36
7
java使用HashMap对文件进行排序并输出
31
8
java编程hashmap详解
42
9
HashMap扩容为什么每次都是之前的2倍
87
10
HashMap、lru、散列表
32