c# Dictionary vs SortedDictionary

Dictionary

• The Dictionary class implements the
  IDictionary<TKey,TValue> Interface
  IReadOnlyCollection<KeyValuePair<TKey,TValue>> Interface
  IReadOnlyDictionary<TKey,TValue> Interface
  IDictionary Interface

• 在 Dictionary 中，key 不能为 null，但 value 可以。

• 在 Dictionary 中，key 必须是唯一的。 如果您尝试使用重复键，则不允许使用重复键，那么编译器将抛出异常。

• 在 Dictionary 中，您只能存储相同类型的元素。

• Dictionary 的容量是 Dictionary 可以容纳的元素的数量。

SortedDictionary

• The SortedDictionary class implements the
  ICollection<KeyValuePair<TKey, TValue>> Interface
  IDictionary<TKey, TValue> Interface
  IEnumerable<KeyValuePair<TKey, TValue>> Interface
  IEnumerable Interface
  IReadOnlyCollection<KeyValuePair<TKey, TValue>> Interface
  IReadOnlyDictionary<TKey, TValue> Interface
  ICollection Interface
  IDictionary Interface
  IEnumerable Interface

• 在 SortedDictionary 中，键必须是唯一的。 不允许重复键。

• 在 SortedDictionary 中，键是不可变的，不能为空。

• 在 SortedDictionary 中，当值的类型是引用类型时，该值可以为 null。

• 它为未排序的数据提供最快的插入和删除操作。

• 在 SortedDictionary 中，您只能存储相同类型的键/值对。

• SortedDictionary 的容量是 SortedDictionary 可以容纳的键/值对的数量。

• 它按升序排列。