If the sorting is important, returning SortedMap might be best.