C# in Depth

Cover of C# in Depth
Order now (3rd edition)

The naming of SortedList/SortedDictionary

Chapter 3: Parameterized typing with generics: 3.5.4

Created: 5/13/2008
Last updated: 5/13/2008

Joe Albahari points out that SortedList is named that way because internally, that's exactly what it is - a list, sorted by key. SortedDictionary on the other hand, is basically a red/black tree. Joe suggests that calling it BinaryTree might have been a bit more sensible. Personally I still think that names which only indicate the implementation rather than the interface aren't terribly useful - which isn't to suggest I have an immediately better suggestion...