开放式寻址与链式哈希

Question

开放式寻址通常比链式哈希处理更快。 我正在通过低负载率（0.1）的成功研究来测试我的代码，但是对于链式散列而不是开放式寻址，我一直获得最佳的时间结果。 差别很小，有时打开地址的速度甚至更快，但是平均而言，使用链式精加工时，插入100次插入的时间会更好。

我将vector<string>作为哈希表进行开放式寻址，并将vector<list<string> >用于链式hasing和通用hasing。

这是我正在安排的有关成功研究的代码部分：

链式哈希研究：

for (auto it_ric = this->hash[key].begin(); it_ric != this->hash[key].end(); it_ric++)
{
    if ((*it_ric) == string)
    {
        found = true;
    }
}

公开地址：

while (found == false && key != hash.size())
{
    if (hash[key] == string)
    {
        key = hash.size();
        found = true;
    }
    else if (hash[key] == "")
    {
        key = hash.size();
        found = true;
    }
    else
    {
        key++;
    }
}