请教一个ConcurrentHashMap的问题

0 0

请教一个ConcurrentHashMap的问题5

一个线程向一个新创建的ConcurrentHashMap中添加一个k-v对。
完毕后，另一个线程通过k从ConcurrentHashMap中获取v。

ConcurrentHashMap是如何保证前一个线程添加的元素对后面的线程是可见的。
根据资料显示volatile的数组只针对数组的引用具有volatile的语义，而不是它的元素。
套用happens-before法则，仍然无法得出结论。

transient volatile HashEntry<K,V>[] table;

       V put(K key, int hash, V value, boolean onlyIfAbsent) {
            lock();
            try {
                int c = count;
                if (c++ > threshold) // ensure capacity
                    rehash();
                HashEntry<K,V>[] tab = table;
                int index = hash & (tab.length - 1);
                HashEntry<K,V> first = tab[index];
                HashEntry<K,V> e = first;
                while (e != null && (e.hash != hash || !key.equals(e.key)))
                    e = e.next;

                V oldValue;
                if (e != null) {
                    oldValue = e.value;
                    if (!onlyIfAbsent)
                        e.value = value;
                }
                else {
                    oldValue = null;
                    ++modCount;
                    [b]tab[index] = new HashEntry<K,V>(key, hash, first, value);[/b]
                    count = c; // write-volatile
                }
                return oldValue;
            } finally {
                unlock();
            }
        }

        V get(Object key, int hash) {
            if (count != 0) { // read-volatile
                [b]HashEntry<K,V> e = getFirst(hash);[/b]
                //在未充分同步的情况下，此处不能是null么？
                while (e != null) {
                    if (e.hash == hash && key.equals(e.key)) {
                        V v = e.value;
                        if (v != null)
                            return v;
                        return readValueUnderLock(e); // recheck
                    }
                    e = e.next;
                }
            }
            return null;
        }

数据结构

2012年12月30日 21:32

hcwsdiy
25
0 0 2

1个答案按时间排序按投票排序

0 0

ConcurrentHashMap最精华的部分在于它的Segment,ConcurrentHashMap通过Segment的分块化对出现竞争部分的data进行锁定，从而提高了操作的效率。具体的说明，我推荐这个文章，这位哥们写得非常好。请借鉴之！
http://www.infoq.com/cn/articles/ConcurrentHashMap

2012年12月30日 22:14

freezingsky
159
1 1 16