字典对象性能

Question

我有一个可能的实现方案，我需要一个包含 3 个变量的字典对象。方言、查询名称和查询字符串。在这个阶段我应该注意，编写单独的类对象不是一种选择。

我的问题是以下哪项表现更好。

A) 将前两个变量作为复合键的单个字典对象，例如"dialect,queryname" 和第三个变量作为值。

private Dictionary<string, string>

B) 一个字典对象，它有另一个字典对象作为值，所以第一个变量将是主字典对象的键，第二个变量将是第二个字典对象的键，最后第三个变量将是第二个字典对象的值。

private Dictionary<string, Dictionary<string, string>>

似乎很明显，但编译器是一个神秘的东西，所以我想我应该问你们。

谢谢

Answer 1

只是为了自娱自乐..

             Dictionary<string, string> md1 = new Dictionary<string,string>();
             Dictionary<string, Dictionary<string, string>> md2 = new Dictionary<string, Dictionary<string, string>>();

             Stopwatch st = new Stopwatch();

             st.Start(); 

             for (int i = 0; i < 2000000; i++)
             {
                 md1.Add(i.ToString(), "blabla"); 
             }

             st.Stop();

             Console.WriteLine(st.ElapsedMilliseconds);

             st.Reset();

             st.Start(); 

             for (int i = 0; i < 2000000; i++)
             {
                 md2.Add(i.ToString(), new Dictionary<string, string>()); 
             }

             st.Stop();

             Console.WriteLine(st.ElapsedMilliseconds);

             Console.ReadLine(); 

输出：

831
1399

Answer 2

只要您确定“方言，查询名称”键是唯一的，我认为第一个解决方案更快。在第二个中，您必须再进行一次字典查找，这可能比字符串连接更昂贵。

Answer 3

你为什么不使用：

Dictionary<string, KeyValuePair<string, string>>

我认为比两者都好。

Answer 4

这不是性能问题，因为两者具有完全不同的语义。

第一个为您提供了一种使用一个对象来查找另一个对象的方法。

第二种方法为您提供了一种使用一个对象来查找另一个对象的方法，您可以在其中使用另一个对象来查找第三个对象。

在以后如何扩展这些功能方面略有不同。

一般来说，我会使用Dictionary<Tuple<string, string>, string>。这会给我一个组合键，显然是一个组合键。

实际上，这不是真的，我会创建一个新类。这怎么不是一个选择？不过，如果这是家庭作业并且“不要创建新课程”是问题的一部分，我会使用Dictionary<Tuple<string, string>, string>。

编辑：

class DialectQuery : IEquatable<DialectQuery>
{
  public Dialect{get;private set}
  public Name{get;private set;}
  public DialectQuery(string dialect, string name)
  {
    Dialect = dialect;
    Name = name;
  }
  public bool Equals(DialectQuery other)
  {
    return other != null && Name == other.Name && Dialect == other.Dialect;
  }
  public override bool Equals(object other)
  {
    return Equals((object)other);
  }
  public override int GetHashCode()
  {
    int dHash = Dialect.GetHashCode();
    return (dHash << 16 | dHash >> 16) ^ Name.GetHashCode();
  }
}

到目前为止，它的行为与 Tuple 完全相同。现在，如果我收到一个更改请求，即方言必须不区分大小写但查询名称区分大小写，或者方言是代码，因此需要不变的比较，但名称是人工输入的，因此需要区分文化的比较，或其他任何东西，我要做两个简单的更改。

YAGNI 不适用，它不是在“以防万一”对大型对象进行编码，而是定义了一个很好的“好吧，我可能不需要它，但如果我这样做了，它会去这里”的点。