获取元素 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月末社会融资规模存量280.07万亿元 同比增长13.5%
-
中年联合国高度称赞北斗,亚非拉多国排队申请加入,英:西方霸权坍塌
-
-
-
-
-
-
-
南方PLUS|他始终冲锋在战疫最前线,从武汉“封城”到“重启”
-
-
宝宝2种坐姿,会越坐越“矮”,基因再好也无缘大长腿
-
-
-
宠物|自产率低、收入依赖欧美 天元宠物再战IPO前景难料
-
以云说娱乐■被指腿短、腿不直、腿型难看,马丽穿跨栏背心玩“下衣失踪”
-
银行|青年作家助学贷款“被逾期”:银行纠错不该耗时5年
-
-
地下@地下5年地上30天,知了真的能吃吗?为什么洞里的蚂蚁不去
-
欧罗小巴担架连伤员掉落商业街路中央,所幸无碍,泰国救护车门突然弹开
-
一夏|很难有出息?还容易受欺负?,为人处世:为什么太实在的人