The rule in programming is to use the most general interface possible. But the difference between Map and SortedMap is more subtle.