2011-09-27 25 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中看到的一件事情是,它可以使通用的具体类型变得简单。