c# - 高效的 Int32/Uint32 排序映射/稀疏数组

Question

我正在寻找专门(且快速)的 Int32/UInt32 排序映射(最好比 System.Collections.Generic.SortedDictionary 更快，其中 K 是 Int32 或 UInt32)。

它将用作稀疏数组，是否有任何 .NET 的实现？

Answer 1

如评论中所述，我将编写一个自定义集合，它同时使用 SortedDictionary 和常规 Dictionary 作为其后备存储。它会使您的内存使用量加倍，但它是查找和迭代的最佳性能。修改会比较慢，但听起来您最感兴趣的是快速访问。

public class DoubleDictionary<TKey, TValue> : IDictionary<TKey, TValue>
{
    private Dictionary<TKey, TValue> backingHash = new Dictionary<TKey, TValue>();
    private SortedDictionary<TKey, TValue> backingTree = new SortedDictionary<TKey, TValue>();

    // For all the modify methods, do it in both.
    // For all retrieval methods, pick one of the backing dictionaries, and just use that one.
    // For example, contains and get on the Hash, iteration on the Tree.
}