CurrentHashMap 中 Segment 加锁原理

最新推荐文章于 2025-06-25 10:49:47 发布

原创最新推荐文章于 2025-06-25 10:49:47 发布 · 6.3k 阅读

3 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

31 篇文章

订阅专栏

本文探讨了CurrentHashMap的分段加锁原理，get操作因使用volatile属性而不加锁，而put操作则在Segment内部通过继承ReentrantLock实现加锁，利用tryLock和unlock确保线程安全。了解更多细节，可参考相关文章。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CurrentHashMap 的分段加锁

get 操作不加锁，原因是使用volatile

    static final class HashEntry<K,V> {
        final int hash;
        final K key;
        volatile V value;
        volatile HashEntry<K,V> next;

put操作在单个segment内部加锁，继承ReentrantLock 并执行tryLock 和 unlock

static final class Segment<K,V> extends ReentrantLock implements Serializable

final V put(K key, int hash, V value, boolean onlyIfAbsent) {
            HashEntry<K,V> node = tryLock() ? null :
                scanAndLockForPut(key, hash, value);
            V oldValue;
            try {
                HashEntry<K,V>[] tab = table;
                int index = (tab.length - 1) & hash;
                HashEntry<K,V> first = entryAt(tab, index);
                for (HashEntry<K,V> e = first;;) {
                    if (e != null) {
                        K k;
                        if ((k = e.key) == key ||
                            (e.hash == hash && key.equals(k))) {
                            oldValue = e.value;
                            if (!onlyIfAbsent) {
                                e.value = value;
                                ++modCount;
                            }
                            break;
                        }
                        e = e.next;
                    }
                    else {
                        if (node != null)
                            node.setNext(first);
                        else
                            node = new HashEntry<K,V>(hash, key, value, first);
                        int c = count + 1;
                        if (c > threshold && tab.length < MAXIMUM_CAPACITY)
                            rehash(node);
                        else
                            setEntryAt(tab, index, node);
                        ++modCount;
                        count = c;
                        oldValue = null;
                        break;
                    }
                }
            } finally {
                unlock();
            }
            return oldValue;
        }

参考文章：http://ifeve.com/concurrenthashmap/