JUC1.8-ConcurrentHashMap源码学习-get()

前言

前面几篇，我们已经对ConcurrentHashMap的put和初始化，以及细节的一些知识有所了解，大家是不是会感觉还是有些许难度？ 没关系，这章咱们来看看另一个常用而且算是简单的读取方法get来增强咱们看源码的自信哈。

在看之前，带着这么俩个问题思考：
1、看看读方法，与前面的put方法有哪些小关联？
2、在读取数据时，如果Map是如何确保读数据的线程安全？

上硬菜源码：

public V get(Object key) {
    Node<K,V>[] tab;   //当前hash桶
    Node<K,V> e,       //被查询的node节点
              p;       //走辅助查询的node节点
    int       n,       //hash桶长度
              eh;      //被查询Node的Key的hashcode值
    K         ek;      //被查询Node的Key

    //计算查询Key的hashcode值
    int h = spread(key.hashCode());


    //计算出来的index值,在桶中有数据则进入,否者反馈null
    if (    (tab = table) != null && //可见性获取hash桶
            (n = tab.length) > 0 &&  //获得hash长度
            (e = tabAt(tab, (n - 1) & h)) != null) {  //通过CAS方式,获取key在桶中的值,这块有出现(n - 1) & h 取余法

        //将找到对应桶中的hash赋值 eh , 并与前面计算出来的hash h比较,相等则进一步比对输入的key与桶中的key,相等则反回
        if ((eh = e.hash) == h) {
            if ((ek = e.key) == key || (ek != null && key.equals(ek)))
                return e.val;
        }else if (eh < 0) {//如果对应index在桶中的首位节点hash是负数,说明可能为-1在扩容,那么进入辅助查询方法
            return (p = e.find(h, key)) != null ? p.val : null;
        }

        //如果hash值不为负数,首位key不匹配,则循环进入链表,重复比对下一个值,直到找到反馈, 否者返回null
        while ((e = e.next) != null) {
            if (e.hash == h &&
                ((ek = e.key) == key || (ek != null && key.equals(ek))))
                return e.val;
        }
    }
    return null;
}

哇，比起put代码量少了很多，老规矩，来看下流程：

1. 声明了一堆局部变量【这块大家会问想，联想前面map源码，作者也算是声明很多局部变量为啥呢？ 其实有心的童鞋就会发现大多的变量都是用volatitle修饰，那么它的场景一般是用于：运算结果并不依赖变量的当前值，或者能够确保只有单一的线程修改变量的值，具体请看JUC1.8-ConcurrentHashMap源码学习-准备的Java内存点】
2. 计算该Key的hashCode值；
3. 通过（n - 1) & h取余，使用tabAt【cas方式】获取index所对应的节点，或者链表，或者红黑树。
4. 不论那种数据结构，先对比首位的key值，相等则反馈，不相等则进入各个数据结构中的find辅助查询方法，直至找到相等key，或者没有值，在进行返回。

提问环节：
1、为啥需要个find辅助查询方法呢？
答： 在ConcurrentHashMap的数据结构中有这么主要几类： Node、ForwardingNode、TreeBin

• Node是普通单节点和链表的储存方式，其中有个nextNode指向同一hash不同key的节点，
• ForwardingNode是用于扩容时，用于转移数据的连接标识位。 在它的构造中只有个Node<K,V>[] nextTable，指向新表的桶；
• TreeBin就不用说，与hashMap不同的是： ConcurrentHashMap用bin封装了一层操作TreeNode的操作逻辑；
  那么在了解了这几种储存数据结构后，是不是清晰明了了，对于不同的结构，使用不同的查询逻辑，也非常明显使用了适配模式，find就是各个数据结构实现对应自己的特征的查询逻辑。

2、也是来回答开头所提，怎么保证读安全的？
答：很简单，俩个东东：volatile 与 CAS算法， 当拿到对应桶的index后，使用CAS获取对应的数据结构。 混淆点，大家可注意看不论是那种结构，都对应有着volatile Node<K,V> next属性，说明它是具有可见性，有序性。但是大家可不要被其迷糊，这个位置的volatile是用来保证添加数据的时候，对数组的增减的可见，可不是对实际值。 真正起到可见的是Node节点里面的volatile V val实际值。 so 正因如此咱们才能放心大胆的去读了。

3、与put中的关联么？
其实也非常明显了，放进去的位置是咋算的，那么读的时候，也是同样的计算老。