从 HashSet<T> 添加和删除值与检查 Dictionary<T, bool> 中的标志的性能

Question

在我的代码中，我想检查一个任务（在另一个线程中）是否正在运行。

我正在考虑使用Dictionary<String, bool>，并检查布尔值。但是，由于我不知道启动时所有可能的任务，所以我必须在第一次启动任务时动态填充此字典并像这样查询它：

Boolean status;
if (_tasks.TryGetValue(lockName, out  status))
{
    return status;
}
return false;

由于没有这个布尔值，仅仅存在条目就可以提供信息，我正在考虑使用 Hashset<String> 并添加/删除值而不是设置标志。

return _tasks.Contains(name)

我想知道这两种方法中的哪一种会产生最好的结果。我预计写入操作的数量与读取数量大致相同。

Answer 1

不会有任何显着差异。

两者都使用哈希查找来检查密钥，这接近于 O(1) 操作。