词典与混合词典的区别

Question

字典和混合词典有什么区别？两次获得一个关键和价值，哪一个是更好的表现？

混合词典：

Dim myCol As New HybridDictionary()
myCol.Add("Braeburn Apples", "1.49")

字典：

Dim dictionary As New Dictionary(Of String, Integer)
dictionary.Add("Dot", 20)

Answer 1

HybridDictionary在集小时使用ListDictionary，在集大时使用Hashtable。

一般来说，它比Dictionary更具有性能(至少在少于10个项时，否则它应该是几乎相同的)，但是当集合从List更改为Hashtable时(当您超过10个条目时，列表必须复制到哈希表中)。

HybridDictionary (相对于普通的Dictionary)的推荐用法是在大多数情况下集合将很小(同样，根据当前的实现，<10项)，但是它可能会变大。

在使用方面(与ListDictionary或HashTable相比)，由于Dictionary使用泛型，所以没有区别，这只是性能方面的问题。

我的建议是:除非有特定的需求，否则不要使用HybridDictionary。

因为它不使用泛型，正如@adrianm在注释中所指出的那样，如果使用值类型，就会导致装箱和取消装箱，而这需要付出性能代价。

而且，对于少于10项的项目来说，它只是稍微快了一点点，而且即使在Hashtable上，10项也不应该是一个大的性能打击。除非有什么真正关键的，否则根本没有必要使用它。