ConcurrentHashMap使用示例以及原理

 

ConcurrentHashMap通常只被看做并发效率更高的Map，用来替换其他线程安全的Map容器，比如Hashtable和Collections.synchronizedMap。实际上，线程安全的容器，特别是Map，应用场景没有想象中的多，很多情况下一个业务会涉及容器的多个操作，即复合操作，并发执行时，线程安全的容器只能保证自身的数据不被破坏，但无法保证业务的行为是否正确。

举个例子：统计文本中单词出现的次数，把单词出现的次数记录到一个Map中，代码如下：

 

?

1 2 3 4 5 6 7 8

privatefinal Map<String, Long> wordCounts = newConcurrentHashMap<>();   publiclong increase(String word) {     Long oldValue = wordCounts.get(word);//两个线程同时查询word，都为空，下面都会put     Long newValue = (oldValue == null) ? 1L : oldValue + 1;     wordCounts.put(word, newValue);          returnnewValue; }

如果多个线程并发调用这个increase()方法，increase()的实现就是错误的，因为多个线程用相同的word调用时，很可能会覆盖相互的结果，造成记录的次数比实际出现的次数少。

 

除了用锁解决这个问题，另外一个选择是使用ConcurrentMap接口定义的方法：

 

?

1 2 3 4 5 6

publicinterface ConcurrentMap<K, V> extendsMap<K, V> {     V putIfAbsent(K key, V value);