那接下来我们还有一个方法，我们经常用到的还有一个什么，还有一个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，
其实还有一个哈希值，我没有介绍对吧，这个哈希值就是去比较当前这个对象是否相等。
那这就是我们整个的这个过程，这个过程看似这么复杂，其实非常简单。
代码纠正
在 next 获取对象的时候，漏掉了return，我们要在这加上，如下：
因为在我们测试的时候，你可以发现，在不加此 return 的情况下
你会发现，输出打印的值，张三和李四的值为 null
也就是出现哈希冲突后，转换为链表来存储值，链表的值没有获取到，所以它的值为 null
如下图，我们debug一下，可以看到张三、李四，刚好是链表存储的，
也就是刚好对应我们没有加上 return，next引用的值获取的那块逻辑！
即我们要加上 return，才能取到 next 引用的值
