具有唯一键和值的 C# 字典类型

Question

我想知道 C# 中是否有类似于“字典”的内置类型，但 TKey 和 TValue 都必须是唯一的。

例如:

d.Add(1, "1");
d.Add(2, "1"); // This would not be OK because "1" has already been used as a value.

我知道这有点奇怪，但似乎 BCL 中有大约 10 亿个集合类型，它可能存在。有什么想法吗？

Answer 1

使用 Dictionary 和 HashSet/secondary reverse Dictionary 怎么样 - 它将解决问题，并且比检查单个 Dictionary 的性能更好。

像这样的东西，包装成类:

HashSet<string> secondary = new HashSet<string>(/*StringComparer.InvariantCultureIgnoreCase*/);
Dictionary<int, string>dictionary = new Dictionary<int, string>();
object syncer = new object();

public override void Add(int key, string value)
{
  lock(syncer)
  {
    if(dictionary.ContainsKey(key))
    {
      throw new Exception("Key already exists");
    }

    if(secondary.Add(value)
    {
      throw new Exception("Value already exists");
    }
    dictionary.Add(key, value);
  }
}