什么情况下用ConcurrentHashMap

很多同事都了解了HashMap和ConcurrentHashMap的原理,并且也看了两个类的源码,但是还是不知道在什么情况下使用ConcurrentHashMap。

1,在多线程并发向HashMap中put数据时,就需要把HashMap换成ConcurrentHashMap。

(原因为并发向HashMap中put数据会出现死循环,导致CPU使用率暴增。参考参考:http://mailinator.blogspot.com/2009/06/beautiful-race-condition.html

2,在业务中可以使用ConcurrentMap接口中定义的方法解决并发问题时。

public interface ConcurrentMap<K, V> extends Map<K, V> {
    V putIfAbsent(K key, V value);
    boolean remove(Object key, Object value);
    boolean replace(K key, V oldValue, V newValue);
    V replace(K key, V value);
}

 

举个例子

private final Map<String, Long> wordCounts = new ConcurrentHashMap<>();
 
public long increase(String word) {
    Long oldValue = wordCounts.get(word);
    Long newValue = (oldValue == null) ? 1L : oldValue + 1;
    wordCounts.put(word, newValue);
    return newValue;
}

 替换为

private final ConcurrentMap<String, Long> wordCounts = new ConcurrentHashMap<>();
 
public long increase(String word) {
    Long oldValue, newValue;
    while (true) {
        oldValue = wordCounts.get(word);
        if (oldValue == null) {
            // Add the word firstly, initial the value as 1
            newValue = 1L;
            if (wordCounts.putIfAbsent(word, newValue) == null) {
                break;
            }
        } else {
            newValue = oldValue + 1;
            if (wordCounts.replace(word, oldValue, newValue)) {
                break;
            }
        }
    }
    return newValue;
}

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ConcurrentHashMap是一个线程安全的哈希映射集合,在Java并发包(java.util.concurrent)中提供。它是基于哈希表的数据结构实现的,并针对高并发环境进行了优化,可以在多个线程同时访问、插入、删除和查询数据的情况下保持一致性。 ### 线程安全性 **synchronized关键字**:早期版本的`ConcurrentHashMap`主要使用了`synchronized`关键字来保证线程安全,这使得它在读取操作上非常高效,但在写入操作时效率较低,因为同步锁会阻止其他线程访问。 **CAS操作**:后来引入了原子变量和`compareAndSet()`等方法,通过无锁算法实现了更高的性能。`ConcurrentHashMap`利用**比较并交换(Compare-and-Swap, CAS)**技术来减少同步开销,提高了并发性能。 ### 高效的并发处理机制 - **分段锁**:`ConcurrentHashMap`采用了一种称为“分段锁”的策略,将整个映射分解成多个段(segment),每个段都有一个独立的锁。这使得并发操作可以只锁定涉及的部分数据,而不需要对整个数据集进行锁定。这种策略显著减少了等待时间,提升了并发度下的性能。 - **动态扩容**:当哈希表的实际大小超过其容量的一定比例时,`ConcurrentHashMap`会自动调整其大小,以维持最佳性能。这一过程也是线程安全的,不会影响到当前的操作。 ### 应用场景 `ConcurrentHashMap`适合于在需要高性能的并发应用中使用,例如数据库缓存、消息队列中间件、分布式系统中的缓存层等。它的设计使其能够有效地支持大量并发请求,同时保持数据的一致性和完整性。 ### 相关问题: 1. `ConcurrentHashMap`与`HashMap`的主要区别是什么? 2. `ConcurrentHashMap`是如何实现线程安全性的? 3. `ConcurrentHashMap`适用于哪些应用场景?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值