商店亲子关系

Question

我想知道如何在C＃中最好地存储一组值，只要父/子（ren）关系。我已经考虑过Dictionary，KeyValuePair和List或者可能定义了一个类。我可能会过度这样做，但我想确保没有更好的方法。我需要能够快速查找。我的数据集是这样的，如果您愿意，第一项是“父项”，其余项目与第一项相关。因此：

G H Y 
Z X A J 

G与H和Y有关，Z与X，A和J有关。非常简单。但是，如何最好地将它们存储在C＃中？我可以只有一个数组，其中0索引代表父级。在C＃中有更好的方式来存储这个吗？这很像SQL中的一对多关系。但我必须在代码中完成此操作。我的目标是能够轻松地根据父母拉出亲属名单。所以，给定G，我应该很快就能得到H和Y.我是否使用数组，列表<> ...其他东西？

Answer 1

Dictionary<string, string[]>对您所谈论的内容来说是一个不错的选择。

Answer 2

我建议Lookup<TKey, TValue>（http://msdn.microsoft.com/en-us/library/bb460184.aspx）。

Lookup类似于字典。 区别在于Dictionary将键映射到单个 值，而查找将键映射到 值的集合。

Answer 3

我会使用散列表对象。性能非常整洁，因为键值是计算哈希值，查找值是通过计算键和直接命中来完成的。

检查这个比较哈希表与字典的其他帖子。

Which is faster to find an item in a hashtable or in a sorted list?

.NET HashTable Vs Dictionary - Can the Dictionary be as fast?

Why is Dictionary preferred over hashtable?