"Sorted" sets

The previously described class, HashSet, can be understood as a dictionary that stores only keys, without values. So, if there is the SortedDictionary class, maybe there is also the SortedSet class? Indeed, there is! However, can a set be "sorted"? Why is the "sorted" word written with quotation marks? The answer is simple—by definition, a set stores a collection of distinct objects without duplicated elements and without a particular order. If a set does not support order, how can it be "sorted"? For this reason, a "sorted" set can be understood as a combination of HashSet and SortedList, not a set itself.

The "sorted" set can be used if you want to have a sorted collection of distinct objects without duplicated elements. The ...

Get C# Data Structures and Algorithms now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.