java源码系列:HashMap源码验证,自己手写一个HashMap之03-写get方法以及思路等(2022-08-02-606更新完成)

168 阅读1分钟

​ 携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第6天,点击查看活动详情

那接下来我们还有一个方法,我们经常用到的还有一个什么,还有一个get方法,

那好,那这个地方呢,我给大家一种思路啊,既然我们put方法是采用这个哈希算法,

去确定我们相应的这个下标。

​编辑

那同样的我们直接用这个get方法,也采用这个方式用哈希算法,

1、get方法传入key,key通过哈希算法算出来这个值,这个值就是它的下标,

2、然后通过下标,获取这个下标对应的元素,然后把元素里面的key与传入的key,

进行去对比,不就把数据,给查询出来了吗?

所以这个get方法啊,就相当于是什么呢?

相当于我a点可以到b点,难道我b点就不能返回到a点吗?

应该也是可以的,这个推理应该是没有任何毛病的,所以在这个地方,

我们的这个get方法,其实也是非常非常的简单,

没听懂没关系,来把这个源码给大家写一遍,下面我们图文并茂来演示一下

步骤1:

get方法传入的key,就是说首先是通过咱们这个key呢,进行这个哈希算法,哈希算法出来之后算出它的这个index,index就是这个下标,

然后呢,根据它的这个下标呢,去判断,这个下标对应的元素是否为空

如果为空的话,就直接返回null,没有找到对吧。

如果不为空的话,那就去什么呢,那就进行对比。

​编辑

这个 table[index],相当于下面这个实体数组

​编辑

步骤2:

get方法传入的key,也就是用我们查询的这个key,和当前元素的这个key呢,进行比较

如果相等的话,就直接取出这个数据,返回这个数据。

比如:我要去查,假设我要去查王五,王五通过传入的key通过哈希算法,算出来下标等于0,那我立马就拿到这个元素,

然后如果传入的key,和王五这个元素的key,他们相等,是不是就取出来了,就这么简单,

步骤3:

如果不相等的话,那怎么办呢?那就看一下当前这个节点的next是否为空,

如果为空的话,又是直接返回,

如果不为空,然后再去判断当前的这个查询的这个key,是否和当前取出来的那个key是否相等?

直到相等为止。

当然在这里呢,告诉大家,刚才我在这里讲,为什么我们除了这个next,

其实还有一个哈希值,我没有介绍对吧,这个哈希值就是去比较当前这个对象是否相等。

那这就是我们整个的这个过程,这个过程看似这么复杂,其实非常简单,