主页 / 问题 / 1527350
Accepted
Apostol Petr
Asked:2023-06-24 20:32:28 +0000 UTC2023-06-24 20:32:28 +0000 UTC

C# 中的 SortedSet、SortedDictionary 和 SortedList 有什么区别？

  • 772

据我了解，所有这些集合都是关联数组的实现。但我不太明白它们之间的区别。在任何可以以排序形式存储键值对的地方，我唯一理解的是它们基于不同的数据结构，但我不理解实际差异

c#

1 个回答

  1. Best Answer

    您可以在文档中阅读有关SortedList和 的内容。SordedDictionary

    这两个类在内存使用和插入删除速度上有所不同：

    • SortedList<TKey,TValue>使用的内存比SortedDictionary<TKey,TValue>.
    • SortedDictionary<TKey,TValue>对于未排序的数据具有更快的插入和删除速度，O(log n) 而不是 O(n) SortedList<TKey,TValue>。
    • 如果列表是立即从排序数据填充的，那么它将SortedList<TKey,TValue>比SortedDictionary<TKey,TValue>.

    至于SortedSet<T>，它并不是为了存储键值对而设计的。其行为与 相同HashSet<T>，但具有排序功能。

    • 1

相关问题