currentHashMap源码走读

一、java7和8，关于currentHashMap的区别

• java8不再有segment数组结构，而是对table元素加锁
• java8使用cas乐观锁操作，比大量使用synchronized快

final V putVal(K key, V value, boolean onlyIfAbsent) {
        if (key == null || value == null) throw new NullPointerException();
        int hash = spread(key.hashCode());
        int binCount = 0;
        for (Node<K,V>[] tab = table;;) {
            Node<K,V> f; int n, i, fh;
            if (tab == null || (n = tab.length) == 0)
                tab = initTable();
            else if ((f = tabAt(tab, i = (n - 1) & hash)) == null) {
                if (casTabAt(tab, i, null,
                             new Node<K,V>(hash, key, value, null)))
                    break;                   // no lock when adding to empty bin
            }
            else if ((fh = f.hash) == MOVED)
                tab = helpTransfer(tab, f);
            else {
                V oldVal = null;
                synchronized (f) {
                   //代码删除，具体参考源码
                }
                if (binCount != 0) {
                    if (binCount >= TREEIFY_THRESHOLD)
                        treeifyBin(tab, i);
                    if (oldVal != null)
                        return oldVal;
                    break;
                }
            }
        }
        addCount(1L, binCount);
        return null;
    }

二、代码走读小小收获吧

1. currentHashMap的数据结构和hashMap的经典结构，保持一致。
2. 乐观锁 + 分段synchronized，保证并发性能。
3. tab[i]上的链表数量超过8个后，会自动转换为红黑树。
4. 线程安全的核心方法：tabAt，casTabAt，setTabAt方法。