SortedList that just takes IComparable<T>

Question

I have an interface IScriptItem that implements IComparable<IQueueItem>. In my eyes it would seem enough to have IComparable items in order to have a sorted anything. But all I can find is Dictionaries, Hashtables and SortedLists that are actually SortedTrees.

What I'm looking for is a sorted generic list that takes IComparables. Am I looking in the wrong places?

Answer 1

There's nothing built-in. You have some options:

• Use SortedList with a dummy TValue.
• Use a list or array and call List.Sort() or Array.Sort() when necessary.
• Write your own.
• Use a third party library

For this particular case check out Wintellect PowerCollections OrderedBag class, which uses a red-black tree internally. Other good free data structure libraries include NGenerics and C5.