C#中批量递增数百个字典所有值的高性能最优实现方案

架构老林

2026-7-4

问题

我拥有数百个字典，需要将所有字典中的所有值均递增1。请问在C#中实现此需求的最高性能方式是什么？

我曾考虑使用foreach遍历键，但以为通过键查找每个值的方式效率较低。同时尝试了几种不可行的方式：

不可行的实现尝试

1. 遍历KeyValuePair（只读限制）

KeyValuePair的Value属性是只读的，无法直接修改：

foreach (var kvp in this)
{
    kvp.Value += 1; // 编译错误：Value为只读属性
}

2. 遍历Values集合（值类型副本问题）

遍历Values集合时，值类型会被复制，修改副本不会影响原字典中的值：

foreach (var i in this.Values)
{
    i += 1; // 修改的是副本，原字典值无变化
}

3. 尝试索引访问Values集合（不支持索引）

Dictionary<TKey,TValue>.Values实现的是ICollection<TValue>，不支持索引访问：

for(int i=0; i< this.Values.Count();i++)
{
    this.Values[i] += 1; // 编译错误：ICollection<T>无索引器
}

最高性能的实现方式

在常规代码约束下，遍历字典的Keys集合并直接通过键更新值是性能最优的方案，代码示例：

// 假设dictionaries是你的字典集合，比如List<Dictionary<TKey, int>>
foreach (var dict in dictionaries)
{
    foreach (var key in dict.Keys)
    {
        dict[key] += 1;
    }
}

性能优势说明

遍历开销极低：Dictionary的Keys集合直接引用内部存储的键数据，遍历过程无额外内存分配或复杂计算。
访问效率最优：通过键查找值的平均时间复杂度为O(1)，整体处理每个字典的时间复杂度为O(n)（n为字典内键值对数量），这是理论上的最优复杂度（必须遍历所有元素一次）。
无额外内存开销：无需复制键集合（仅当需要在遍历过程中增删键时才需要复制，此处仅更新值，键集合无变化）。