获取元素 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;}
推荐阅读
-
路某|山西新婚女教师失踪,警方17年后再缉凶!其丈夫曾承认作案后又翻供
-
-
山阳君|历经“十朝不倒”,冯道到底有什么过人之处?,身处官场
-
【励志搞笑人生】早安祝福语漂亮图片,早上好唯美暖心问候语
-
-
妈妈抱着宝宝不慎摔倒后用手肘紧紧护住宝宝 :宝宝没受伤,自己骨膜受伤了
-
-
「新华网」伊朗欢迎俄土就叙利亚北部局势签署谅解备忘录
-
-
北京青年报-北青网|北京时代美术馆将推出系列甜蜜七夕活动
-
作为英国留学生 4个月赌博输掉三万多镑 自己又一点点赚回来(平均每个月2000镑)总的来说我赚了吗
-
印度_社会|新高!印度单日新增新冠确诊病例首次破5万
-
-
c2驾照开手自一体可以不?c2驾照可以开手自一体的吗
-
【日日科技说】直播带货的第一款手机,雷军笑了!,罗永浩离开锤子后
-
-
-
一哥街拍|52岁仍然不见老,9岁儿子庆庆高颜值遗传爸,蔡国庆带儿子现身
-
「小军哥看历史」婚后大变样,抠门抠的要死,“很无能人都快废了”的三生肖
-
王者高能团|网友感谢月光,谢谢他反向毒奶!,AG成功搭上晋级末班车