哈希表之开放定址法（闭散列方法）和拉链法

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。
散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。实际工作中需视不同的情况采用不同的哈希函数，通常考虑的因素有：
· 计算哈希函数所需时间
· 关键字的长度
· 哈希表的大小
· 关键字的分布情况
· 记录的查找频率

哈希算法有多种，最常用的就是开放定址法和开链法（哈希桶），之后又有公共溢出区等等算法。
首先，我们来通过图理解这两种主要的算法。

1. 开放定址法：Hi=(H(key) + di) MOD m,i=1,2，…，k(k<=m-1），其中H(key）为散列函数，m为散列表长，di为增量序列，可有下列三种取法：
（1）线性探测再散列；

基础版

#pragma once
#include<vector>
#include<iostream>

using namespace std;
enum State
{
    EMPTY,
    EXIST,
    DELETE
};
template<class K,class V>
struct HashNode
{
    State _state;
    K _key;
    V _value;
    HashNode(const K& key = K(), const V& value = V())
        :_key(key)
        , _value(value)
        , _state(EMPTY)
    {}
};

template<class K,class V>
class HashTable
{
    typedef HashNode<K,V> Node;
public:
bool Insert(const K&key, const V&value)
    {
        CheckCapacity();
        size_t index = HashFunc(key);
        while (_tables[index]._state == EXIST)
        {
  //
            if (_tables[index]._key == key)
            {

                return false;
            }
            ++index;
            if (index == _tables.size())
            {
                index = 0;
            }