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


当前回答

Set接口本身没有规定任何特定的顺序。但是SortedSet可以。

其他回答

下面是Java中可用的标准Set实现的顺序特征的快速总结:

保持插入顺序:LinkedHashSet和CopyOnWriteArraySet(线程安全) 在TreeSet, EnumSet(特定于enum)和ConcurrentSkipListSet(线程安全)中保持项目的排序 不以任何特定的顺序保存项:

对于您的特定情况,您可以先对项进行排序,然后使用1或2中的任何一个(很可能是LinkedHashSet或TreeSet)。或者更有效地,您可以将未排序的数据添加到TreeSet,它将自动为您处理排序。

LinkedHashSet是你需要的。

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

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

有两个不同的东西。

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