C++ 哈希表的原理

什么是哈希？
哈希也称为散列，散列是通过计算哈希值，打破元素之间原有的关系，使集合中的元素按照散列函数的分类进行排序。

---

为什么用哈希？
通常情况下，我们使用数组或者链表来进行元素的存储，在进行数据的查找时需要不断的循环遍历，但是通过哈希计算，就可以大大减少比较次数。

比如：四个数据：{0， 15， 90， 13}，我们需求是查找元素13是否存在

使用数组进行存储方式

#include <iostream>
#include <vector>
using namespace std