Set只是一个接口。为了保持顺序，您必须使用该接口和子接口SortedSet的特定实现，例如TreeSet或LinkedHashSet。你可以这样包装你的Set:

Set myOrderedSet = new LinkedHashSet(mySet);

Set接口不提供任何排序保证。

它的子接口SortedSet表示一个按照某种标准排序的集合。在Java 6中，有两个实现SortedSet的标准容器。它们是TreeSet和ConcurrentSkipListSet。

除了SortedSet接口，还有LinkedHashSet类。它记住元素插入到集合中的顺序，并按此顺序返回元素。

从javadoc for Set.iterator():

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

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

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

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

通常set不保持顺序，比如HashSet为了快速找到一个emelent，但是你可以尝试LinkedHashSet它会保持你放入的顺序。

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