Java Set是否保持秩序?一个方法返回一个集合，假设数据是有序的，但在集合上迭代，数据是无序的。有没有更好的办法来解决这个问题?是否需要更改方法以返回Set以外的内容?
当前回答
从javadoc for Set.iterator():
返回此集合中元素的迭代器。元素不按特定顺序返回(除非这个集合是某个提供保证的类的实例)。
并且，正如shuuchan已经说过的，TreeSet是Set的一个实现，它有一个保证的顺序:
元素使用它们的自然顺序进行排序，或者通过在创建set时提供的Comparator进行排序，这取决于使用哪个构造函数。
其他回答
LinkedHashSet是HashSet的有序版本，它维护一个跨所有元素的双链表。当您关心迭代顺序时，请使用该类而不是HashSet。
从javadoc for Set.iterator():
返回此集合中元素的迭代器。元素不按特定顺序返回(除非这个集合是某个提供保证的类的实例)。
并且，正如shuuchan已经说过的，TreeSet是Set的一个实现，它有一个保证的顺序:
元素使用它们的自然顺序进行排序，或者通过在创建set时提供的Comparator进行排序，这取决于使用哪个构造函数。
通常set不保持顺序，比如HashSet为了快速找到一个emelent，但是你可以尝试LinkedHashSet它会保持你放入的顺序。
下面是Java中可用的标准Set实现的顺序特征的快速总结:
保持插入顺序:LinkedHashSet和CopyOnWriteArraySet(线程安全) 在TreeSet, EnumSet(特定于enum)和ConcurrentSkipListSet(线程安全)中保持项目的排序 不以任何特定的顺序保存项:
对于您的特定情况，您可以先对项进行排序，然后使用1或2中的任何一个(很可能是LinkedHashSet或TreeSet)。或者更有效地，您可以将未排序的数据添加到TreeSet，它将自动为您处理排序。
要保留顺序，请使用List或LinkedHashSet。
