通过优锐课核心java学习笔记中,我们可以看到,码了很多专业的相关知识, 分享给大家参考学习。
本篇文章主要对put方法做一个全面的理解,里面牵涉到很多的内容,也有很多理解不到位的地方,put方法我读源码前几遍时,对大致的脉络理解了,但是对里面比较细节的处理逻辑和判断通过一遍一遍的读和理解,才有点明白,然后把它写出来和大家分享,如有错误欢迎指正,使我们共同进步,此篇文章较长,请耐心看完,但是此篇文章对扩容和线程安全的内容一笔带过,这两个重要的内容,我有专门的文章去分析。
本篇文章的主要内容如下:
1:ConcurrentHashMap的put方法(重点讲解) 2:ConcurrentHashMap的计算hash值的方法spread() 3:ConcurrentHashMap的初始化方法:initTable() 4:ConcurrentHashMap的帮助扩容方法helpTransfer() 5:ConcurrentHashMap的标识符方法resizeStamp() 6:解密很多人对:(sc >>> RESIZE_STAMP_SHIFT) != rs || sc == rs + 1 || sc == rs + MAX_RESIZERS || transferIndex <= 0的疑惑 一、ConcurrentHashMap的put方法 相对于HashMap的put方法,ConcurrentHashMap的put方法稍微复杂一点,但是如果细心的去研读,还是可以理解的。接下来我们就一起走进put方法的源码,看一下它是怎样设计的。
public V put(K key, V value) { //直接调用putValue方法 return putVal(key, value, false); } //这个方法的参数 1:key:键值对的key 2:value:键值对的value 3:onlyIfAbsent:如果为true,将不能覆盖已存在key的值。 4:evict:在HashMap中存在,但是没有实际意义,在ConcurrentHashMap中就不存在这个参数了。 final V putVal(K key, V value, boolean onlyIfAbsent) { //这一步可以看到:ConcurrentHashMap不允许null值null键,否则将抛出空指针异常。 if (key == null || value == null) throw new NullPointerException(); //$1:这一步:获取key的hash值 int hash = spread(key.hashCode()); //binCount:表示 int binCount = 0; //$2:这一步:一个无限循环, for (Node<K,V>[] tab = table;
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/291734.html