在上一篇文章里，我们聊到了 HashMap 的基本原理，这一节我们来结合 HashMap 的源码做分析。

（1）JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 …

ConcurrentHashMap是java并发工具包的其中一个类，该类本身并发安全，可以用于并发环境之中。 全文若没有特殊说明，ConcurrentHashMap默认指代1.7版本。 建议先学习HashMap的1.8，1.7版本。 建议先学习ConcurrentHashMap…

JDK版本1.7数据结构底层实现初始容量扩容负载因子（默认值）线程安全链表插入值方法ConcurrentHashMap分段的数组+链表16段内扩容（段内元素超过该段对应Entry数组长度的75%触发扩

ConcurrentHashMap是HashMap的线程安全版本的实现版本，关于HashMap的分析总结，可以参考文章Java 8 HashMap源码分析。本文将基于java 8中的Java 8 实现来分析ConcurrentHashMap，与之前版本的ConcurrentHa…

1. ConcurrentHashMap 1.7 1. 存储结构 Java 7 中 ConcurrentHashMap 的存储结构如上图，ConcurrnetHashMap 由很多个 Segment 组合，而每一个 Segment 是一个类似于 HashMap 的结构，所以每一…

相比于HashTable和Collections.synchronizedMap()效率高，使用了分段锁技术。

在使用 HashMap 时在多线程情况下扩容会出现 CPU 接近 100%的情况，因为 hashmap 并不是线程安全的，通常我们可以使用在 java 体系中古老的 hashtable 类，该类基本上所有的方法都采用 synchronized 进行线程安全的控制，可想而知，在高…

Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。 众所周知…