标签：Node ConcurrentHashMap hash tab 源码 key put null 节点
get分析
public V get(Object key) {
// tab：指向数组
Node<K,V>[] tab;
// e：指向key对应的Node节点、p：
Node<K,V> e, p;
// n：数组长度、eh：key对应节点的哈希值
int n, eh;
// ek：key对应节点的key
K ek;
// h：根据传入的key获取对应hash值
int h = spread(key.hashCode());
// 检测tab数组不为null、tab数组长度大于0、检测key是否存在对应的Node节点
if ((tab = table) != null && (n = tab.length) > 0 &&
(e = tabAt(tab, (n - 1) & h)) != null) {
// 检测当前指向的Node节点的哈希值是否和传入key的哈希值是否一致、一致则返回对应的值、不一致则在链表或者红黑树中查找对应的Node节点。
if ((eh = e.hash) == h) {
// 检测当前Node节点的key和传入的key是否一致、使用地址判断或者equals判断、一致则返回key对应的value值
if ((ek = e.key) == key || (ek != null && key.equals(ek)))
// 返回对应Node节点的value值
return e.val;
}
// 红黑树查找、哈希小于0则代表Node是 TreeNode节点、调用find内部在调用findTreeNode查找对应的节点值
//eh=-1，说明该节点是一个ForwardingNode，正在迁移，此时调用ForwardingNode的find方法去nextTable里找。
//eh=-2，说明该节点是一个TreeBin，此时调用TreeBin的find方法遍历红黑树，由于红黑树有可能正在旋转变色，所以find里会有读写锁。
//eh>=0，说明该节点下挂的是一个链表，直接遍历该链表即可。
else if (eh < 0)
return (p = e.find(h, key)) != null ? p.val : 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分析
public V put(K key, V value) {
// 具体实现、false表示更新数据、ture则不更新数据、既put只新增不修改
return putVal(key, value, false);
}
final V putVal(K key, V value, boolean onlyIfAbsent) {
// key或者value为null则抛出异常
if (key == null || value == null) throw new NullPointerException();
// hash: key的哈希值
int hash = spread(key.hashCode());
// binCount: 用于检测链表长度、大于8时转换为红黑树
int binCount = 0;
for (Node<K,V>[] tab = table;;) {
// f: 指向key哈希值所在数组中的Node节点
Node<K,V> f;
// n：数组的长度
// i：key哈希值所在数组中的索引
// fh：Node节点的哈希值
int n, i, fh;
// 检测数组是否为null、长度为0
if (tab == null || (n = tab.length) == 0)
// 初始化数组
tab = initTable();
// 当前key哈希值所在数组中不存在Node节点
else if ((f = tabAt(tab, i = (n - 1) & hash)) == null) {
// 创建一个Node节点到数组中、指定数组索引位置
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;
// 传入Node节点作为同步对象
synchronized (f) {
// 再次检测一下Node节点是否有变化
if (tabAt(tab, i) == f) {
//
if (fh >= 0) {
// 链表节点数
binCount = 1;
for (Node<K,V> e = f;; ++binCount) {
// 指向Node节点的key
K ek;
// 判断hash和key是否一致
if (e.hash == hash &&
((ek = e.key) == key ||
(ek != null && key.equals(ek)))) {
oldVal = e.val;
if (!onlyIfAbsent)
// 修改key对应的值
e.val = value;
break;
}
// 代表不一致、查询是否有下一个节点、没有则创建Node节点、有则继续循环、检测是修改Node节点还是创建Node节点
Node<K,V> pred = e;
// 检测当前Node节点的下一个节点是否为空、为空则创建、不为空继续检测
if ((e = e.next) == null) {
pred.next = new Node<K,V>(hash, key,
value, null);
break;
}
}
}
// 红黑树操作
else if (f instanceof TreeBin) {
Node<K,V> p;
binCount = 2;
if ((p = ((TreeBin<K,V>)f).putTreeVal(hash, key,
value)) != null) {
oldVal = p.val;
if (!onlyIfAbsent)
p.val = value;
}
}
}
}
if (binCount != 0) {
// 链表长度大于8时、将链表转换为红黑树
if (binCount >= TREEIFY_THRESHOLD)
treeifyBin(tab, i);
if (oldVal != null)
// 返回被修改的值
return oldVal;
break;
}
}
}
addCount(1L, binCount);
return null;
}标签：Node,ConcurrentHashMap,hash,tab,源码,key,put,null,节点 来源： https://www.cnblogs.com/tie-dao/p/16640109.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。