java中concurrenthashmap是线程安全的吗

Python022

java中concurrenthashmap是线程安全的吗,第1张

这样使用是有问题的。

ConcurrentMap能够保证每一次调用(例如一次putIfAbsent)都是原子操作,不受多线程影响,但并不保证多次调用之间也是原子操作。

以上实现的GetKeyBM方法中,ConcurrentMap的方法被调用了许多次,不同线程之间必然存在着竞争关系,导致最终结果不正确。

现在的目标是,将下面描述的这一系列操作作为原子操作:

“对每个分出来的词通过调用GetKeyBM方法,如果存在,则取出对应的编码,如果不存在,则加入KeyTotal中,并且给予一个编码,就是KeyTotal中的变量数加一”

最直观的方法就是整块同步:

synchronized (KeyTotal) {

Integer value = KeyTotal.get(word)

if (value == null) {

value = KeyTotal.size() + 1

KeyTotal.put(word, value)

}

}

这样,使用普通的map就可以了。

如果你使用的是Java 8的话,ConcurrentMap有一个类似的方法 computeIfAbsent 可以使用:

KeyTotal.computeIfAbsent(word, k ->KeyTotal.size() + 1)

这样才能确保一次原子操作。

computeIfAbsent方法的作用是,如果word键值不存在,则使用第二个参数来生成一个值放入map中,等价于以下代码,并且是原子操作:

V computeIfAbsent(K key, Function<? super K,? extends V>mappingFunction):

if (map.get(key) == null) {

V newValue = mappingFunction.apply(key)

if (newValue != null)

return map.putIfAbsent(key, newValue)

}

正好与你的目标是一致的。

最大的区别就是ConcurrentHashMap是线程安全的,hashMap不是线程安全的。

为什么线程安全呢:

ConcurrentHashMap代码中可以看出,它引入了一个“分段锁”的概念,具体可以理解为把一个大的Map拆分成N个小的HashTable,根据key.hashCode()来决定把key放到哪个HashTable中。

在ConcurrentHashMap中,就是把Map分成了N个Segment,put和get的时候,都是现根据key.hashCode()算出放到哪个Segment中:

有2种办法让HashMap线程安全,分别如下:

方法一:通过Collections.synchronizedMap()返回一个新的Map,这个新的map就是线程安全的。 这个要求大家习惯基于接口编程,因为返回的并不是HashMap,而是一个Map的实现。

方法二:重新改写了HashMap,具体的可以查看java.util.concurrent.ConcurrentHashMap. 这个方法比方法一有了很大的改进。