字典或KeyedCollection？

Question

我有一个类(SomeClass),其中包含一个属性Name的string类型.我需要存储该类的数组并按名称查找其项目.为此目的,有两种类型的集合:KeyedCollection和Dictionary.我的问题是:它们之间有什么区别,在这种情况下最好使用KeyedCollection和Dictionary？感谢您提供任何解释帮助.

Answer 1

之前的评论都没有解决两者之间最重要的区别:KeyedCollection使您的项目按照添加顺序排列(添加的第一个项目位于索引0,最后一个项目位于最后一个索引处).字典没有(或者至少它不能保证这样做).

KeyedCollection的这一额外好处确实具有较小的性能成本.在封面下,您需要支付维护词典和列表的费用.

Answer 2

以下是关于Dictionary和KeyedCollection之间差异的很好的解释:http://geekswithblogs.net/NewThingsILearned/archive/2010/01/07/using-keyedcollectionlttkey-titemgt.aspx

要点是:

• KeyedCollection是抽象的,因此您无法直接使用它.
• KeyedCollection对于案例非常有用,当key在实体本身时,您可以将密钥检索封装在集合实现中.
• KeyedCollection有一些通用的实现(虽然不在框架中),它允许你在集合构造函数中粘贴密钥检索委托,因此每次添加项目时都不必重复它.

Answer 3

KeyedCollection允许可变密钥和方法来管理密钥的更改.字典不允许更改密钥.其次,如果你有一个需要查找的集合,那么从实体中提取密钥的逻辑仍然存在于一个地方 - 而维护字典则需要在每个从字典中添加/删除项目的地方放置密钥提取逻辑.

Answer 4

默认情况下,KeyedCollection会在封面下创建一个Dictionary.
如果Key还具有作为Value的一部分的含义并且还定义了唯一性,那么这就是KeyedCollection的目的.

如果要修改字典后备,请使用此ctor:

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

Answer 5

KeyedCollection当钥匙位于物品本身上时，应使用A。

默认情况下，KeyedCollection是Collection<TItem>字典的包装器。当您使用小型集合和/或您更喜欢直接检索项目时，它KeyedCollection 会提供一个带有参数的构造函数dictionaryCreationThreshold，该参数指示要切换到的集合计数Dictionary。
另一个方面KeyedCollection是您可以选择切换键属性（只要它们的类型匹配）。这对于双键项目等很有用。 从性能角度来看，我认为包装字典不会有太多开销，除非您生成一堆KeyedCollection实例，或者如果您使用非常大的集合（有一些内部null检查来确定是否存在一本字典）。
我希望看到的一件事KeyedCollection是 un abstracting 它，但是您可以同样简单地创建通用的具体类型。

Answer 6

您不能使用 KeyedCollection 因为它是抽象的：http://msdn.microsoft.com/en-us/library/ms132438.aspx。这意味着您无法创建它的对象。