hash表的使用

我们先了解hash表的存储方式。哈希方法中使用的转换函数称为哈希(散列)函数，构造出来的结构称为哈希表(Hash Table)(或者称散列表)。他就类似于，创建一个数组，然后把元素插入到数组中，但这里是用键值对来进行存储，同时这里的key值必须要支持==操作，还有要可以取模或者用一个仿函数来支持它可以进行转整形取模。

下面是哈希表中常用的两种存储方法。

接下来就是使用hash表。

#include<unordered_map> //头文件

unordered_map<int, int> map;//定义

初始化 

unordered_map<int, int> map{ {1,1},{2,2},{3,3} };//通过key，value创建
//如果知道要创建的哈希表的元素个数时，也可以在初始化列表中指定元素个数
unordered_map<int, int> map{ {{1,1},{2,2},{3,3}},3 };//这里的3就是元素个数

插入 

it = hmap.find(2);//这里it为迭代器，那么这里就是查找的方式
map[4]=2;//还可以通过下标[]的方法进行修改和插入，  👆查找+修改呗
map.insert({ 5,15 });
map.insert({ 5,16 });//因为插入一次之后，key=5的位置已经有了元素，那么第二次就会失败