Sort SortedDictionary is automatically sorted?

Question

I never used SortedDictionary, and I was curious if when adding values ​​to it, for example, in a for loop, the values ​​are automatically sorted when they are added or you need to sort them after they are added.

Answer 1

This is done automatically. The dictionary is structured so that it must be properly sorted.

Answer 2

Yes. Microsoft discusses SortedDictionary here .

The couple cites this page, which indicates that sorting is automatic:

"The SortedDictionary < (Of < (TKey, TValue > ) > ) O (log n) n - .

O (log n) lookup (), - , .

"SortedDictionary < (Of < (TKey, TValue > ) > ) : O (log n) O (n) SortedList < (Of < (TKey, TValue > ) > )."

, O (log n) , , .

.

Answer 3

There is an invariant in sorted order SortedDictionary, so you do not need to sort it explicitly.