java.util.concurrent.ConcurrentHashMap源码学习(一)

java.util.concurrent.ConcurrentHashMap:

ConcurrentHashMap是支持高并发、高吞吐量的线程安全的HashMap实现。它允许多个修改操作并发进行,关键在于使用了多个锁来控制对hash表的不同部分(Segment)进行的修改。每个段是一个小的hash table,有自己的锁,只要修改操作发生在不同的段上,就可以并发进行。在执行跨段的操作时首先尝试在不锁定整个map的情况下进行操作,不成功后再锁定整个map。key和value都不能为null。

ConcurrentHashMap中的重要字段:

1. int DEFAULT_INITIAL_CAPACITY
默认初始容量。这个容量会均匀分布到每个Segment中,即每一段的小hash table的容量是一样的。

2. float DEFAULT_LOAD_FACTOR
默认装载因子。每个段的装载因子。

3. int DEFAULT_CONCURRENCY_LEVEL
默认的并发级别。段的个数(也就是segments数组的大小)要大于这个值,而且要是2的n次方。

4. int MAXIMUM_CAPACITY
ConcurrentHashMap的最大容量。初始容量不能大于这个值。

5. int MAX_SEGMENTS
段个数的最大值。并发级别的值concurrencyLevel不能大于这个数。

6. int RETRIES_BEFORE_LOCK
跨段操作时(如size()和containsValue()),检测到数据不一致,锁定整个map前,重新尝试的次数。

7. Segment<K,V>[] segments
存放段(Segment)的数组


ConcurrentHashMap的构造函数:

1. ConcurrentHashMap()
2. ConcurrentHashMap(int initialCapacity)
3. ConcurrentHashMap(int initialCapacity, float loadFactor)
4. ConcurrentHashMap(int initialCapacity, float loadFactor, int concurrencyLevel)
5. ConcurrentHashMap(Map<? extends K, ? extends V> m)
进行构造时,利用指定的initialCapacity、loadFactor、concurrencyLevel生成segments数组,数组的大小是2的n次方且大于concurrencyLevel,数组中每个段Segment的初始容量和装载因子由initialCapacity、loadFactor来确定。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值