HashMap、HashTable与ConcurrentHashMap

最新推荐文章于 2023-01-11 22:11:48 发布

zhangphh

最新推荐文章于 2023-01-11 22:11:48 发布

阅读量201

点赞数

分类专栏：并发文章标签： java hashmap

本文链接：https://blog.csdn.net/qq_43060759/article/details/107784884

版权

并发专栏收录该内容

7 篇文章 0 订阅

订阅专栏

概述

为了解决HashMap 的线程不安全，有三种解决方法

使用Collections.synchronizedMap(map)
使用HashTable
使用ConcurrentHashMap

考虑到并发度等问题用的最多的是最后一种，它的性能和效率明显高于前面两种。

1、Collections.synchronizedMap

再synchronizedMap内部维护了一个普通话对象map和排斥锁mutex

private final Map<K,V> m;     // Backing Map
final Object      mutex;        // Object on which to synchronize

SynchronizedMap(Map<K,V> m) {
    this.m = Objects.requireNonNull(m);
    mutex = this;
}

SynchronizedMap(Map<K,V> m, Object mutex) {
    this.m = m;
    this.mutex = mutex;
}

构造器有两个，如果为传入mutex，则将mutex置为this，如果传入了，mutex即为所设置的值。然后创建出synchronizedMap之后对map的操作全是加锁的了。

在这里插入图片描述

2、HashTable

HashTable是线程安全的，但是效率却不是那么乐观，其效率底下的原因是其底层对数据操作的时候加上了synchronized加锁
除了HashTable是线程安全的意外，HashTable与HashMap还有以下不同

扩容直接不同，HashMap初始容量为16，每次扩容为原来的两倍，而HashTable初始容量为11，每次扩容为2*n+ 1；
HashMap允许键或值为null，而HashTable不允许键或值为null，因为HashTable底层实fail-safe的机制，会导致读到的数据不是最新的数据，也就是说当你通过get(k)获取对应的value时，如果获取到的是null时，你无法判断，它是put（k,v）的时候value为null，还是这个key从来没有做过映射。HashMap是非并发的，可以通过contains(key)来做这个判断。而支持并发的Map在调用m.contains（key）和m.get(key),m可能已经不同了。
HashMap是fail-fast的，而HashTable是fail-safe的

3、ConcurrentHashMap

ConcurrentHashMap再jdk1.7的实现：
在这里插入图片描述
是由Segment数组和HashEntry组成的，是基于数组加链表的，HashEntry使用了volatile修饰它的value和next指针，它的并发度高的原因是其采用分段锁技术，Segment继承自ReentrantLock，每个线程占用一个Segment，不会影响其他的Segment，也就是说它的并发度其实是容量大小。