商店親子關係

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?