C#中是否有非连续内存分配的Dictionary<Key, Value>替代方案？

首先明确核心问题：Dictionary<TKey, TValue>底层依赖连续内存数组存储哈希桶，扩容时需要分配更大的整块连续内存，当系统内存碎片较多时，就会出现"Failed to allocate memory"错误；而你尝试的SortedList<TKey, TValue>本质是两个平行的连续数组（存键和值），同样依赖大块连续内存，因此无法解决问题。

下面是针对非连续内存分配的可行替代方案：

优先推荐：SortedDictionary<TKey, TValue> #

• 底层基于红黑树实现，每个节点都是独立的对象，内存分配完全非连续，不会要求系统提供大块连续内存空间，完美适配你的场景。
• 注意：它的查找、插入、删除操作时间复杂度为O(log n)，比Dictionary的O(1)略低，如果你的业务对高频读写性能要求极高，需要做性能权衡，但优先解决内存问题的话，这是最优选择。

其他备选方案 #

分段哈希表（自定义实现） #

把键值对分散到多个小型Dictionary中，通过键的哈希值取模分配到不同子字典，每个子字典容量小，扩容时仅需小块连续内存，避免单个大块内存分配失败。示例代码：

public class ChunkedDictionary<TKey, TValue>
{
    private readonly Dictionary<int, Dictionary<TKey, TValue>> _chunks = new();
    private readonly int _chunkCount = 16; // 可根据内存情况调整分片数量

    public TValue this[TKey key]
    {
        get
        {
            var chunkIndex = Math.Abs(key.GetHashCode()) % _chunkCount;
            return _chunks[chunkIndex][key];
        }
        set
        {
            var chunkIndex = Math.Abs(key.GetHashCode()) % _chunkCount;
            if (!_chunks.ContainsKey(chunkIndex))
                _chunks[chunkIndex] = new Dictionary<TKey, TValue>();
            _chunks[chunkIndex][key] = value;
        }
    }
}

LinkedList<KeyValuePair<TKey, TValue>> #

完全基于非连续的链表节点存储，但查找效率极低（O(n)），仅适合读写频率极低、内存极端紧张的边缘场景。

额外优化建议 #

如果业务必须使用Dictionary，可以提前初始化足够大的容量，避免中途扩容：

// 预估元素总数，初始化时指定容量，减少扩容次数
var dict = new Dictionary<TKey, TValue>(estimatedTotalElements);

同时定期清理无用键值对，让GC回收内存碎片，降低连续内存分配压力。

内容的提问来源于stack exchange，提问作者Akash das