在ConcurrentHashMap中,我们有基本上扩展ReentrantLock的段。
static final class Segment<K,V> extends ReentrantLock implements Serializable
这个ReentrantLock是否使用它的公平性?
public ReentrantLock(boolean fair) {
sync = fair ? new FairSync() : new NonfairSync();
}
因此,假设线程t1对ConcurrentHashMap的分区具有读锁定,另外两个线程t2和t3分别在同一分区上等待读取和写入锁定。那么当t1释放它的锁定时,哪一个(t2或t3)将获得锁定。
根据我的知识,如果公平被设置为真,那就是等待时间最长的人。但是在concurrentHashMap的情况下是否设置为true?如果没有,我们可以肯定地说哪个线程会获得下一个锁?
答案 0 :(得分:5)
从ConcurrentHashMap源代码我们可以看到它使用了ReentrantLock的子类
static final class Segment<K,V> extends ReentrantLock
...
Segment(float lf, int threshold, HashEntry<K,V>[] tab) {
this.loadFactor = lf;
this.threshold = threshold;
this.table = tab;
}
...
正如我们所看到的,它唯一的构造函数隐式调用了ReentrantLock的no-args构造函数,该构造函数创建了一个非公平的锁。这意味着ConcurrentHashMap的锁总是非公平的