Java Set是否保持秩序?一个方法返回一个集合，假设数据是有序的，但在集合上迭代，数据是无序的。有没有更好的办法来解决这个问题?是否需要更改方法以返回Set以外的内容?
当前回答
LinkedHashSet是HashSet的有序版本，它维护一个跨所有元素的双链表。当您关心迭代顺序时，请使用该类而不是HashSet。
其他回答
从javadoc for Set.iterator():
返回此集合中元素的迭代器。元素不按特定顺序返回(除非这个集合是某个提供保证的类的实例)。
并且，正如shuuchan已经说过的，TreeSet是Set的一个实现，它有一个保证的顺序:
元素使用它们的自然顺序进行排序，或者通过在创建set时提供的Comparator进行排序，这取决于使用哪个构造函数。
Set只是一个接口。为了保持顺序，您必须使用该接口和子接口SortedSet的特定实现，例如TreeSet或LinkedHashSet。你可以这样包装你的Set:
Set myOrderedSet = new LinkedHashSet(mySet);
要保留顺序，请使用List或LinkedHashSet。
只有SortedSet可以对集合进行排序
因为许多成员建议使用LinkedHashSet来保留集合的顺序。 你可以使用这个实现来包装你的集合。
SortedSet实现可以用于排序顺序，但对于您的目的使用LinkedHashSet。
从医生那里，
这个实现使它的客户端免受HashSet提供的未指定的、通常是混乱的排序，而不会产生与TreeSet相关的增加的成本。它可以用来产生一个集的副本，其顺序与原始集相同，而不管原始集的实现:
来源:http://docs.oracle.com/javase/6/docs/api/java/util/LinkedHashSet.html
