concurrenthashmap中的可重入锁定是否使用它的可选“公平”参数?

时间:2013-07-09 05:12:17

标签: java synchronization concurrenthashmap

在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?如果没有,我们可以肯定地说哪个线程会获得下一个锁?

1 个答案:

答案 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的锁总是非公平的