Java Set是否保持秩序?一个方法返回一个集合,假设数据是有序的,但在集合上迭代,数据是无序的。有没有更好的办法来解决这个问题?是否需要更改方法以返回Set以外的内容?


当前回答

因为许多成员建议使用LinkedHashSet来保留集合的顺序。 你可以使用这个实现来包装你的集合。

SortedSet实现可以用于排序顺序,但对于您的目的使用LinkedHashSet。

从医生那里,

这个实现使它的客户端免受HashSet提供的未指定的、通常是混乱的排序,而不会产生与TreeSet相关的增加的成本。它可以用来产生一个集的副本,其顺序与原始集相同,而不管原始集的实现:

来源:http://docs.oracle.com/javase/6/docs/api/java/util/LinkedHashSet.html

其他回答

LinkedHashSet是你需要的。

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

Set myOrderedSet = new LinkedHashSet(mySet);

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

要保留顺序,请使用List或LinkedHashSet。

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