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


当前回答

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

Set myOrderedSet = new LinkedHashSet(mySet);

其他回答

LinkedHashSet是你需要的。

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

有两个不同的东西。

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

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

Set myOrderedSet = new LinkedHashSet(mySet);

从javadoc for Set.iterator():

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

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

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