C＃批量添加到排序列表

Question

我正在寻找在2种不同条件下使用排序列表或数组的最快，最有效的方法。 我想吃我的蛋糕，也吃！
首先，我需要向列表/数组中批量添加几百个键/值对（可能多达20,000个），然后按键对它们进行排序。 QuickSort可能是最好的方法，确定插入点并在每次添加后改组项目肯定不是。
之后，我需要根据需要偶尔将键/值对添加到列表/数组，并将它们插入正确的位置。 每次插入后重新运行QuickSort可能不是最好的方法。
当然，我希望对它进行排序的原因是进行快速的B树查找以基于键查找值。
[FYI：在一种情况下，键是Guid，值是带有字符串（人类友好名称）和一对整数的结构或简单类。 在另一种情况下，字符串是关键。 不幸的是，不能保证字符串/名称唯一。 一切都保存在RAM中，因为对用户的速度和响应能力至关重要。 批量添加的所有初始数据都是由另一个应用生成的，我无法控制它。]
我对如何编写一个帮助程序类来做到这一点有一些想法，但是我不想重蹈覆辙。 但是我无法找到一种使用内置列表或集合类的方法。 SortedList类似乎没有批量添加，常规列表或数组类（一旦排序）没有按键插入的方法。

有什么建议吗？

Answer 1

只要您仅基于键而不是值搜索元素，就应该考虑使用Dictionary而不是List 。 尝试获取单个键的值时，这是O（1）操作，而不是必须进行多次比较才能在列表中找到同一对象。

var dictionary = new Dictionary<string, string>
{
    {"e11a5c0e-58b4-4f3c-86b8-6a127fff6ee8", "A"},
    {"7c1fdecf-7f75-4538-8805-50a67652a5a3", "B"},
    {"fed8892c-bb18-4fe3-8e31-8e287afa9243", "C"}
};

if (dictionary.TryGetValue("fed8892c-bb18-4fe3-8e31-8e287afa9243", out var value))
{
    Console.WriteLine($"The value is: {value}");
}

另外，如果您可以避免使用GUID并使用连续的int或long ，则可以将其添加到列表的末尾，对吗？ 无论如何处理，当您使用GUID作为键时，您总是必须进行多次比较才能插入并交换其他元素，以使列表保持排序。