ConCurrentHashMap在JDK7和JDK8对比（结构、初始化、Size和添加元素）

最新推荐文章于 2022-11-30 14:46:55 发布

致宁

最新推荐文章于 2022-11-30 14:46:55 发布

阅读量501

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/weixin_43214609/article/details/99710957

版权

Java 专栏收录该内容

15 篇文章 1 订阅

订阅专栏

0.特点

ConcurrentHashMap在java.util.Concurrent包下，最大的特点是安全、性能较同样安全的HashTable更高。

它的设计与实现非常精巧，大量的利用了volatile，final，CAS等lock-free技术来减少锁竞争对于性能的影响。

ConcurrentHashMap中的HashEntry相对于HashMap中的Entry有一定的差异性：HashEntry中的value以及next都被volatile修饰，这样在多线程读写过程中能够保持它们的可见性。

1.结构

JDK7：Segment（ReentrantLock可重入锁）+Entry、链表（Hash表）

JDK8：CAS+Synchronized+数组、链表、红黑树（Node）

结构图

JDK1.7：

JDK1.8：

其实可以看出JDK1.8版本的ConcurrentHashMap的数据结构已经接近HashMap。

1.数据结构更精巧：取消了Segment分段锁的数据结构，取而代之的是数组+链表+红黑树的结构。
2.锁的方式更简单：JDK1.7采用segment的分段锁机制实现线程安全，其中segment继承自ReentrantLock。JDK1.8采用CAS+Synchronized保证线程安全。
3.锁的粒度变细：原来是对需要进行数据操作的Segment加锁，现调整为对每个数组元素加锁（Node）。
4.链表转化为红黑树:定位结点的hash算法简化会带来弊端,Hash冲突加剧,因此在链表节点数量大于8时，会将链表转化为红黑树进行存储。
5.查询时间复杂度变小：从原来的遍历链表O(n)，变成遍历红黑树O(logN)。

2.初始化

JDK7

Segment数组的大小默认为16，Segment中的HashEntry数组大小最小值为2。它们大小都要为2的幂次方。

JDK8

懒加载策略，和HashMap有相似。

在第一次put的时候才会初始化，Node数组默认大小为16

下面是源代码中的一些默认参数，可以看出和HashMap很相似了。

private static final int DEFAULT_CAPACITY = 16;

static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

private static final int MAXIMUM_CAPACITY = 1 << 30;

private static final int DEFAULT_CONCURRENCY_LEVEL = 16;

private static final float LOAD_FACTOR = 0.75f;

static final int TREEIFY_THRESHOLD = 8;

static final int UNTREEIFY_THRESHOLD = 6;

static final int MIN_TREEIFY_CAPACITY = 64;

static final int MOVED     = -1; // hash for forwarding nodes
static final int TREEBIN   = -2; // hash for roots of trees
static final int RESERVED  = -3; // hash for transient reservations
static final int HASH_BITS = 0x7fffffff;