C字典性能

还有其他几个类可以从中选择,比如

• SortedDictionary
• List
• HashSet

您可以通过查看 System.Collections.Generic 命名空间。

• Selecting a Collection Class

如果您对这些类提供的内容不满意,您可以使用自己的集合类或设计一个 custom Dictionary 你自己。

您将需要从IDictionary接口和其他类/接口继承自定义词典,或者可以从头开始编写。

这是你的签名 Dictionary class 在MSDN

[SerializableAttribute]
[ComVisibleAttribute(false)]
public class Dictionary<TKey, TValue> : IDictionary<TKey, TValue>, 
    ICollection<KeyValuePair<TKey, TValue>>,
    IEnumerable<KeyValuePair<TKey, TValue>>, 
    IDictionary, ICollection, IEnumerable,
    ISerializable, IDeserializationCallback

你不需要限制字典的大小来保证良好的性能。

正如文件所说:

非常快,接近O(1)

您需要从Dictionary类继承创建自己的类。重写Add和set Item方法以限制添加对象时的条目数。

“没有过期策略的缓存只是内存泄漏。”

需要记住的一点是,初始化字典时可以设置初始容量。如果你知道你的列表有多大,把它设置为正确的大小,你就不会有任何“浪费”的空间。如果不指定容量,它将设置默认的起始容量,并根据需要调整大小/增长,这会影响性能。