如何尽快删除 SortedDictionary 的每个第二个元素？

Question

我必须尽快从 SortedDictionary 中删除每个第二个元素。字典 (SortedDictionary>) 最多可包含 20'000 个元素。所以我想出了这个解决方案：

try
{
    int loop = 0;
    while (true)
    {
        Routes.Remove(Routes.ElementAt(loop).Key);
        loop++;
    }                
}
catch
{
}

还有比这更简单/更好的解决方案吗？ 捕获的异常会对性能产生影响吗？

编辑：这似乎是一个更好的解决方案（请参阅下面的评论）：

SortedDictionary<string, List<string>> resizedRoutes = new SortedDictionary<string, List<string>>();
bool b = true;
foreach(KeyValuePair<string, List<string>> route in Routes)
{                                        
    if(b)
    {
        resizedRoutes.Add(route.Key, route.Value);
        b = false;
    }
    else
    {
        b = true;
    }
}
Routes = resizedRoutes;

如果您有更好的解决方案，请编辑/评论。谢谢。

Answer 1

我对此表示怀疑，因为您需要：

1. 删除项目，导致树重新平衡

2. 将项目添加到新树，导致新树重新平衡

您无法真正避免它，但迭代它们并将它们放入 SortedList 可能会更有效如果您不会经常修改数据。

是：

迭代项目，然后将所有其他项目添加到新树中，而不是修改当前树。这样，您就可以避免每次调用 ElementAt 的成本，在理想的实现中，该成本至少是对数的，而使用 LINQ 的 (这是可怕的，因为 LINQ 不知道你的树的实现）。

至于例外情况：是的，它会对性能产生影响。但我不知道这与你正在做的事情有多大关系，所以它可能重要也可能不重要。
但无论哪种方式，您都不应该忽略异常。 :)

当您正在阅读时：

可能想看看函数式编程。 :)

Answer 2

这是一个足够好的解决方案。如果捕获到异常，它将停止从字典中删除元素。也许重新排列它，如下所示：

int loop = 0;
lock(Routes)
{
    while (true)
    {
        try
        {
            Routes.Remove(Routes.ElementAt(loop).Key);
            loop++;
        }
        catch { break; }
    }
}

这将确保在删除元素时不能修改字典。