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

有两个不同的东西。

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

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

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

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

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

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

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

LinkedHashSet是你需要的。

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

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

从医生那里，

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

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