总的来讲
哈希表就是通过也就是将key通过一个哈希函数加工处理之后得到一个值，这个值就是数据存放的位置，我们就可以根据这个值快速的找到我们想要的数据。
key是学号也就是101011，那么经过哈希函数的计算之后得到了1
如何取数据
猜测是遍历存放键值对的数组，遍历到数组中的一个元素就看看它的键是不是我们想要的键，如果是的话就取出它值
解决哈希冲突
当发现某一key通过哈希函数映射得到的位置上有键值对了，这就是哈希冲突
开放寻址法
既然当前位置被占用了，我们就看看该位置的后一个位置是否可用，也就是1的位置被占用了，我们就看看2的位置，如果没有被占用，那就放到这里呗，当然，也有可能2的位置也被占用了，那咱就继续往下找，看看3的位置，一次类推，直到找到空位置。
拉链法
哈希表中每个元素存储的是一个链表，如果李四和张三冲突那么就将李四放到张三的下一个结点
参考：