所以最近我一直在和Ca闲逛，所有的Generic Collections让我有些困惑。假设我想表示一个数据结构，其中树的头部是一个键值对，然后在它下面有一个可选的键值对列表(但是没有比这更多的级别了)。这样合适吗？

public class TokenTree
{
    public TokenTree()
    {
        /* I must admit to not fully understanding this,
         * I got it from msdn. As far as I can tell, IDictionary is an
         * interface, and Dictionary is the default implementation of
         * that interface, right?
         */
        SubPairs = new Dictionary<string, string>();
    }

    public string Key;
    public string Value;
    public IDictionary<string, string> SubPairs;
}

这只是传递数据的一个简单的分流器。

解决方案

回答

有一个实际的数据类型称为KeyValuePair，像这样使用

KeyValuePair<string, string> myKeyValuePair = new KeyValuePair<string,string>("defaultkey", "defaultvalue");

回答

词典类正是我们想要的，正确的。

我们可以直接将字段声明为Dictionary，而不是IDictionary，但这取决于我们。

回答

有一个KeyValuePair内置类型。实际上，这是IDictionary在我们进行迭代时为我们提供的访问权限。

而且，这种结构很难说是一棵树，找到一个更具代表性的名称可能是一个不错的选择。

回答

我们可以做的一件事是直接使用Dictionary对象，然后使用我们自己的修改对其进行扩展：

public class TokenTree : Dictionary<string, string>
{
    public IDictionary<string, string> SubPairs;
}

这为我们提供了不必为密钥强制执行IDictionary规则的优点(例如，密钥唯一性等)。

是的，我们对构造函数的概念很了解:)

回答

@Jay Mooney：.NET中的通用Dictionary类实际上是一个哈希表，只是具有固定的类型。

我们显示的代码不应说服任何人使用Hashtable而不是Dictionary，因为两种代码段均可用于两种类型。

对于哈希表：

foreach(object key in h.keys)
{
     string keyAsString = key.ToString(); // btw, this is unnecessary
     string valAsString = h[key].ToString();

     System.Diagnostics.Debug.WriteLine(keyAsString + " " + valAsString);
}

对于字典：

foreach(string key in d.keys)
{
     string valAsString = d[key].ToString();

     System.Diagnostics.Debug.WriteLine(key + " " + valAsString);
}

对于使用KeyValuePair的另一个对象，也是如此，仅对Hashtable使用非通用版本，对Dictionary使用通用版本。

因此，两种方法都一样容易，但是Hashtable使用Object作为键和值，这意味着我们将装箱所有值类型，并且没有类型安全性，而Dictionary使用泛型类型，因此更好。

回答

使用这样的东西：

class Tree < T > : Dictionary < T, IList< Tree < T > > >  
{  
}

这很丑陋，但我认为它将给我们我们想要的。 KeyValuePair密封不好。

回答

这只是一件事(尽管我确实认为我们已经让别人回答了问题)。为了可扩展性(因为我们都知道它会在某个时刻发生)，我们可能需要查看Composite Pattern。这是使用"像树一样的结构"的理想选择。

就像我说的，我知道我们只期望一个子级别，但是如果我们以后需要扩展^ _ ^，这对我们真的很有用。

回答

我认为我们可能想要做的(作为我们问题的字面实现)是：

public class TokenTree
{
    public TokenTree()
    {
        tree = new Dictionary<string, IDictionary<string,string>>();
    }

    IDictionary<string, IDictionary<string, string>> tree; 
}

我们确实在问题中说出了键值的"列表"，所以我们可能希望将内部的" IDictionary"替换为：

IList<KeyValuePair<string, string>>