获取元素 put()方法
【JDK1.8中HashMap的源码分析】 public V get(Object key) {Node e;//也是调用getNode方法来完成的return (e = getNode(hash(key), key)) == null ? null : e.value;}final Node getNode(int hash, Object key) {//first 头结点 , e 临时变量 , n 长度,k keyNode[] tab; Node first, e; int n; K k;//头结点也就是数组下标的节点if ((tab = table) != null//不是头结点if ((e = first.next) != null) {//判断是否是红黑树结构if (first instanceof TreeNode)//去红黑树中找 , 然后返回return ((TreeNode)first).getTreeNode(hash, key);do { //链表节点 , 一样遍历链表 , 找到该节点并返回if (e.hash == hash} while ((e = e.next) != null);}}//找不到 , 表示不存在该节点return null;}
推荐阅读
-
##这些病在中国可以免费治疗,乙肝和癌症何时能免费?
-
-
-
#冷炮历史飞虎#能造出航母核潜艇,但护卫舰订单落到别人手里,世界顶级造船强国
-
兴业银行|线上一站通办:兴业银行个人外汇服务全新升级
-
第一财经|“流感之王”销量爆冷, 感冒发烧类药企疫情遇“寒冬”
-
个股|最新出炉!9月23日港股通净流入14.54亿,其中4.05亿都买了它
-
-
-
Edge浏览器|Win 11封禁大量第三方浏览器工具 微软回应:这是为了完善客户体验
-
-
肖战|《我们的歌2》收视扑街,这两人或是最大败笔,肖战成最大期待
-
-
-
【温故才知新】道士答:比我多一天,朱元璋:马上斩了,朱元璋遇道士问自己寿命
-
『抢劫杀人』3名嫌犯23年抢劫杀人如今年入百万 被捕后称“心安”
-
-
#RNG#UZI前助理怒怼RNG,UZI想继续打比赛,但是合同逼的他只能退役
-
梅西|巴萨官宣格列兹曼右腿肌肉受伤!归期未定 能否出战下月欧冠成疑
-
最新热文|谢娜称曾和李晨合开火锅店,生意失败后,李晨一句话瞬间暴露人品