HashMap putValue()
来源:互联网 发布:网络通讯测试软件 编辑:程序博客网 时间:2024/06/05 04:25
/** * @param hash 给定key元素的hash值 * @param key 给定的key * @param value 给定key对应的value * @param onlyIfAbesnt 如果是true,那么不改变key对应的原有的value值 * @param evict 如果是false,该hash表处于创造中 */ final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; //hash表中中的那个数组 Node<K,V> p; //hash表中数组对应的当前的链表的节点 int n, i; //n为表长 if ((tab = table) == null || (n = tab.length) == 0) //如果hash表是空表或表长为0 n = (tab = resize()).length; //以默认型号为hash表扩容 if ((p = tab[i = (n - 1) & hash]) == null) //如果tab[(n-1)&hash]位置为空,即hash表的当前key的hash值&(n-1)对应的数组当前没有元素 tab[i] = newNode(hash, key, value, null); //在该数组上创建一个新节点并存入键值 else { //如果存在该数组该位置上有元素 Node<K,V> e; K k;//如果当前节点的hash值和key的hashcode相等同时当前节点==key||key不为空同时key.equals(当前节点) if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))) e = p; //获取当前节点 else if (p instanceof TreeNode) //如果当前数组元素下的链表已经变成了红黑树的形式 e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value); //红黑树形式存储数据 else { //如果当前节点是链表存储 for (int binCount = 0; ; ++binCount) { //循环当前数组下的数据个数 if ((e = p.next) == null) { p.next = newNode(hash, key, value, null); if (binCount >= TREEIFY_THRESHOLD - 1)//如果加入该键值对恰好超过了8的容量(即开始使用红黑树) treeifyBin(tab, hash); //红黑树形式存储以上数据 break; }//如果当前节点的hash值和key的hashcode相等同时当前节点==key||key不为空同时key.equals(当前节点)if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) break; p = e; //获取当前节点 } } if (e != null) { // //如果当前key已存在 V oldValue = e.value; if (!onlyIfAbsent || oldValue == null) //如果当前是可存入状态或者曾经的key对应的值为null e.value = value; afterNodeAccess(e); //存入当前元素到当前链表的最后一个位置(刚访问的放到链表的最后,即为last) return oldValue; //返回曾经的key对应的value值 } } ++modCount; if (++size > threshold) //如果当前插入数据后容量超标了,那么扩容 resize(); afterNodeInsertion(evict); return null;}
阅读全文
1 0
- HashMap putValue()
- JDK1.8 HashMap putValue源码解析
- HashMap
- HashMap
- HashMap
- HashMap
- HashMap
- HashMap
- HashMap
- HashMap
- HashMap
- HashMap
- HashMap
- hashmap
- HashMap
- HashMap
- HashMap
- hashmap
- CCF认证201312第四题:有趣的数+动态规划专题
- 日常小结篇-hashMap,请求乱码
- 培养立足于未来的产品经理人
- Android开发环境搭建
- 装修省钱秘笈有哪些?
- HashMap putValue()
- Laravel常用扩展包
- noip 2015 斗地主 大爆搜!!!
- 在am335x添加spi设备
- 2017年7月31日---阶段性工作总结(含大量数据的树的回显)
- AngularJS实时监听Html控件状态(值)变化
- 归并排序(java实现)
- JavaScript 页面跳转并传值,解析url成对象
- GraphicsLayer 与 FeatureLayer