2011-09-27 70 views
49

我有一個類(SomeClass),其中包含string類型的屬性Name。我需要存儲該類的數組,並按名稱查找它的項目。爲此,有兩種類型的收藏:KeyedCollectionDictionary。我的問題是:他們之間有什麼區別,在這種情況下最好使用KeyedCollectionDictionary?感謝您的解釋幫助。Dictionary or KeyedCollection?

+2

KeyedCollection的一個(有些模糊的)優點,至少如果你有對序列化過程的控制,你只需要序列化List <>部分並且「在線上」發送它。沒有必要序列化或發送Dictionary <>部分,因爲它可以在接收端重建,作爲List <>部分反序列化的一部分。 – RenniePet

回答

14

以下是有關解釋和KeyedCollection之間的差異很好的解釋:http://geekswithblogs.net/NewThingsILearned/archive/2010/01/07/using-keyedcollectionlttkey-titemgt.aspx

要點是:

  • KeyedCollection是抽象的,所以你不能直接使用它。
  • KeyedCollection適用於以下情況:當key在實體本身中時,則可以將密鑰檢索封裝在collection實現中。
  • KeyedCollection有一些通用的實現(雖然不在框架中),它允許您將關鍵檢索委託粘貼到集合構造函數中,因此每次添加項目時都不必重複。
5

默認情況下,KeyedCollection會在封面下創建一個Dictionary。
如果Key也具有作爲Value的一部分的含義並且還定義了唯一性,那麼這就是KeyedCollection的用途。

如果你要修改的字典後盾然後使用這個構造函數:

protected KeyedCollection(
IEqualityComparer<TKey> comparer, 
int dictionaryCreationThreshold) 
58

先前的評論都沒有解決兩者之間最重要的區別: KeyedCollection保持在其是爲了你的項目添加(第一個項目添加在索引0,最後一個添加在最後一個索引)。字典沒有(或者至少從未保證這麼做)。

KeyedCollection的額外好處確實具有很小的性能成本。在封面下,你需要支付維護詞典和列表的費用。

+0

應標記爲答案。 – Ted

+3

特別是,它看起來像Remove()方法效率相當低 - 它按順序搜索List以查找要刪除的條目,然後將剩餘的條目向左移動一個位置。 (除了從字典中刪除條目外。) – RenniePet

+0

「KeyedCollection的性能成本確實很低」,但這大概取決於你如何使用它。它也可能比字典稍微好一些,例如[當用foreach循環過度使用](http://stackoverflow.com/a/15904926/340045)對不對? – Ben

4

KeyedCollection允許可變鍵和方法來管理鍵的變化。字典不允許更改密鑰。其次,如果你有一個需要查找的集合,從實體中提取關鍵字的邏輯仍然在一個地方 - 而維護字典需要在每個地方添加/刪除項目的關鍵提取邏輯。

0

當鑰匙在物品上時應使用KeyedCollection

默認情況下,KeyedCollection是圍繞字典的Collection<TItem>包裝。當您使用小集合和/或您更願意直接檢索項目時,KeyedCollectionprovides a constructor需要dictionaryCreationThreshold參數,該參數指示在哪個集合計數下切換到Dictionary
KeyedCollection的另一個方面是您可以選擇切換鍵屬性(只要它們的類型匹配)。這對於雙鍵控項目等是很好的。 Performancewise,我不認爲包裝字典有很多開銷,除非您生成一堆KeyedCollection實例,或者如果您使用非常大的集合(有一些內部null檢查來確定是否有字典)。
我希望在KeyedCollection中看到的一件事情是,它可以使通用的具體類型變得簡單。