从javadoc for Set.iterator():

返回此集合中元素的迭代器。元素不按特定顺序返回(除非这个集合是某个提供保证的类的实例)。

并且，正如shuuchan已经说过的，TreeSet是Set的一个实现，它有一个保证的顺序:

元素使用它们的自然顺序进行排序，或者通过在创建set时提供的Comparator进行排序，这取决于使用哪个构造函数。

从javadoc for Set.iterator():

返回此集合中元素的迭代器。元素不按特定顺序返回(除非这个集合是某个提供保证的类的实例)。

并且，正如shuuchan已经说过的，TreeSet是Set的一个实现，它有一个保证的顺序:

元素使用它们的自然顺序进行排序，或者通过在创建set时提供的Comparator进行排序，这取决于使用哪个构造函数。

有两个不同的东西。

对集合中的元素进行排序。我们有SortedSet和类似的实现。 维护集合中的插入顺序。可以使用LinkedHashSet和CopyOnWriteArraySet(线程安全)。

Set返回的迭代器不假定以Ordered方式返回数据。 两个java.util. iterator指向同一个集合:它们必须以相同的顺序返回元素吗?

LinkedHashSet是HashSet的有序版本，它维护一个跨所有元素的双链表。当您关心迭代顺序时，请使用该类而不是HashSet。

Set接口本身没有规定任何特定的顺序。但是SortedSet可以。