The SortedSet is an interface that guarantees that the classes implementing it will iterate over the set in a sorted order. The order may be the natural ordering of the objects if the objects implement the Comparable interface or a Comparator object may drive it. This object should be available when the instance of the class implementing the SortedSet is created; in other words, it has to be a constructor parameter.