实现Dictionary<int、Dictionary<int、int>>、键的顺序？

Question

我可以选择把两把钥匙放在哪里；

 Dictionary<key1, Dictionary<key2, int>>
 Dictionary<key2, Dictionary<key1, int>>

如果key1比key2小32倍

我应该实现哪一个来获得最大的速度？

这很重要吗？

有没有更好的方法来实现它？

Answer 1

因此，在尝试之后，我采用了这个解决方案；

  int[,][] myDict;

而不是

  Dictionary<int, Dictionary<int, int>> myDict;

或者两个键的元组或结构。

Answer 2

您可能会通过实现组合键来获得最佳性能：

struct Key { key1; key2; }

为它实现Equals和GetHashCode (最好是IEquatable<Key>接口)。

使用此模式，您只需要一个字典和一个散列查找。