java.util.concurrent.ConcurrentHashMapJava

文章发布较早，内容可能过时，阅读注意甄别。

# 0. 概要

1. 位移操作

# 1. 位移操作

通过位移操作（左移右移）确定容量（最大容量，默认容量等）
通过Runtime.getRuntime().availableProcessors()获得CPU数量，限制某些尺寸
通过Node<K,V>操作，不暴露，批量任务时，只读遍历。负hash值时，可以有key和value为空。不然key和value不能为空。

    static class Node<K,V> implements Map.Entry<K,V> {
        final int hash;
        final K key;
        volatile V val;
        volatile Node<K,V> next;

1
2
3
4
5
6

# 2. Node操作（增删改查）

volatile修饰的变量
transient修饰的内部类

    // views
    private transient KeySetView<K,V> keySet;
    private transient ValuesView<K,V> values;
    private transient EntrySetView<K,V> entrySet;

1
2
3
4
5

final V putVal(K key, V value, boolean onlyIfAbsent)添加数据方法

算出key的hashcode值
初始化表initTable()
扩容helpTransfer时，Node<K,V>[]数组拷贝赋值
synchronized (f)f是Node<K,V> f，对节点加锁
compareAndSwapLong等控制并发
addCount(1L, binCount);添加到计数中，如果表太小并且尚未调整大小，则启动传输

sun.misc.Unsafe U;加锁控制

    private static final long LOCKSTATE;
    static {
        try {
            U = sun.misc.Unsafe.getUnsafe();
            Class<?> k = TreeBin.class;
            LOCKSTATE = U.objectFieldOffset
                (k.getDeclaredField("lockState"));
        } catch (Exception e) {
            throw new Error(e);
        }
    }

1
2
3
4
5
6
7
8
9
10
11
12

#Java