java7-8中的hashmap和全解析瑞客论坛.pdfVIP

Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析 /post/hashmap 回首页 (/) 新的主题，右下角可以设置，欢迎大家提出建议。 Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析 更新时间：2018-02-24 今天发一篇水文，可能很多读者都会表示不理解，不过我想把它作为并发序列文章中不可缺少的一块来介 绍。本来以为花不了多少时间的，不过最终还是投入了挺多时间来完成这篇文章的。 网上关于 HashMap 和 ConcurrentHashMap 的文章确实不少，不过缺斤少两的文章比较多，所以才想自己 也写一篇，把细节说清楚说透，尤其像 Java8 中的 ConcurrentHashMap，大部分文章都说不清楚。终归是 希望能降低大家学习的成本，不希望大家到处找各种不是很靠谱的文章，看完一篇又一篇，可是还是模模糊 糊。 阅读建议：四节基本上可以进行独立阅读，建议初学者可按照 Java7 HashMap - Java7 ConcurrentHashMap - Java8 HashMap - Java8 ConcurrentHashMap 顺序进行阅读，可适当降低阅读 门槛。 阅读前提：本文分析的是源码，所以至少读者要熟悉它们的接口使用，同时，对于并发，读者至少要知道 CAS、ReentrantLock、UNSAFE 操作这几个基本的知识，文中不会对这些知识进行介绍。Java8 用到了红黑 树，不过本文不会进行展开，感兴趣的读者请自行查找相关资料。 Java7 HashMap put 过程分析 数组初始化 计算具体数组位置 添加节点到链表中 数组扩容 get 过程分析 Java7 ConcurrentHashMap 初始化 put 过程分析 初始化槽: ensureSegment 第1页 共57页 2019/1/4 16:26 Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析 /post/hashmap 获取写入锁: scanAndLockForPut 扩容: rehash get 过程分析 并发问题分析 Java8 HashMap put 过程分析 数组扩容 get 过程分析 Java8 ConcurrentHashMap 初始化 put 过程分析 初始化数组：initTable 链表转红黑树: treeifyBin 扩容：tryPresize 数据迁移：transfer get 过程分析 总结 Java7 HashMap HashMap 是最简单的，一来我们非常熟悉，二来就是它不支持并发操作，所以源码也非常简单。 首先，我们用下面这张图来介绍 HashMap 的结构。 第2页 共57页 2019/1/4 16:26 Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析 /post/hashmap 这个仅仅是示意图，因为没有考虑到数组要扩容的情况，具体的后面再说。 大方向上，HashMap 里面是一个数组 ，然后数组中每个元素是一个单向链 。