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


当前回答

LinkedHashSet是你需要的。

其他回答

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

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

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

只有SortedSet可以对集合进行排序

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

有两个不同的东西。

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

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

Set myOrderedSet = new LinkedHashSet(mySet);