Hashmap源码解析--get取值

之前的文章探讨过了put存值的底层实现,今天看了下get,做个记录

还是jdk1.8的源码,看过put之后 get就很好理解了。首先入参跟put相比除了没有值value,其他的都在,依然用存进去的方式一样的键的hash值与数组长度的位运算确定数组下标 。第二步是用这个数组下标的第一个值 (头结点指向的那个节点)的hash与传进来的hash比较判断 如果是一样的 只能说明hash一样  但是不一定就是第一个结点,所以还要比较key,key相等的情况下就没得问题了,因为存储的时候 判断过如果同样数组位置的key相等  再进行put会替换掉,所以相同下标的相同key可以确定是要get的结点 将这个结点的对象赋值返回。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值