hash表原理

哈希表又称散列表，通过键来访问值的数据结构。哈希表内部用数组存储value, 首先通过映射函数（哈希函数）将key映射成size_t型的下标并对数组长度取余, 然后访问数组。

由于哈希函数原因，不同key会被映射成相同的下标。这是可以通过拉链法，用链表数组存储value。相同映射为相同下表的键值对会被存储在一个链表中，链表每个节点都有key，value字段。

#include <iostream>
#include <string>
#include <stack>
#