The naming of SortedList/SortedDictionary
Chapter 3: Parameterized typing with generics: 3.5.4
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...