O Java Set retém a ordem?

Um Java Set mantém a ordem? Um método está retornando um conjunto para mim e, supostamente, os dados são ordenados, mas iterando sobre o conjunto, os dados são desordenados. Existe uma maneira melhor de gerenciar isso? O método precisa ser alterado para retornar algo diferente de um conjunto?

A Setinterface não fornece nenhuma garantia de pedido.

Sua subinterface SortedSetrepresenta um conjunto que é classificado de acordo com algum critério. No Java 6, existem dois contêineres padrão que implementam SortedSet. Eles são TreeSete ConcurrentSkipListSet.

Além da SortedSetinterface, há também a LinkedHashSetclasse Ele se lembra da ordem em que os elementos foram inseridos no conjunto e retorna seus elementos nessa ordem.

LinkedHashSet é o que você precisa.

Como muitos dos membros sugeriram, use o LinkedHashSet para manter a ordem da coleção. Você pode agrupar seu conjunto usando esta implementação.

A implementação SortedSet pode ser usada para ordem classificada, mas, para seu propósito, use o LinkedHashSet .

Também a partir dos documentos,

"Esta implementação poupa seus clientes do pedido geralmente caótico não especificado fornecido pelo HashSet, sem incorrer no aumento do custo associado ao TreeSet. Ele pode ser usado para produzir uma cópia de um conjunto que tenha a mesma ordem que o original, independentemente do original. implementação do conjunto: "

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

Set é apenas uma interface. Para manter a ordem, é necessário usar uma implementação específica dessa interface e da subinterface SortedSet, por exemplo, TreeSet ou LinkedHashSet. Você pode agrupar seu conjunto desta maneira:

Set myOrderedSet = new LinkedHashSet(mySet);

Aqui está um rápido resumo das características do pedido das Setimplementações padrão disponíveis em Java:

1. mantenha a ordem de inserção: LinkedHashSet e CopyOnWriteArraySet (thread-safe)
2. mantenha os itens classificados no conjunto: TreeSet , EnumSet (específico para enumerações) e ConcurrentSkipListSet (sem fio)
3. não mantém os itens em nenhuma ordem específica: HashSet (o que você tentou)

Para o seu caso específico, você pode classificar os itens primeiro e depois usar qualquer um de 1 ou 2 (provavelmente LinkedHashSetou TreeSet). Ou, alternativamente e com mais eficiência , você pode adicionar dados não classificados a um TreeSetque cuidará da classificação automaticamente para você.

Para manter o pedido, use Listou a LinkedHashSet.

Um LinkedHashSet é uma versão ordenada do HashSet que mantém uma lista duplamente vinculada em todos os elementos. Use esta classe em vez do HashSet quando se importar com a ordem da iteração.

Do javadoc para Set.iterator():

Retorna um iterador sobre os elementos neste conjunto. Os elementos são retornados em uma ordem específica (a menos que esse conjunto seja uma instância de alguma classe que forneça uma garantia).

E, como já afirmado por shuuchan , a TreeSeté uma implementação Setque possui uma ordem garantida:

Os elementos são ordenados usando sua ordem natural ou por um Comparador fornecido no momento da criação do conjunto, dependendo de qual construtor é usado.

Normalmente, o set não mantém o pedido, como o HashSet, para encontrar rapidamente um emelent, mas você pode tentar o LinkedHashSet, pois ele manterá o pedido que você fez.

Existem 2 coisas diferentes.

1. Classifique os elementos em um conjunto. Para o qual temos SortedSet e implementações similares.
2. Manter ordem de inserção em um conjunto. Para o qual LinkedHashSet e CopyOnWriteArraySet (sem fio) podem ser usados.

A própria interface Set não estipula nenhuma ordem específica. O SortedSet faz no entanto.

O iterador retornado pelo conjunto não deve retornar dados da maneira ordenada. Veja isso Dois java.util.Iterators para a mesma coleção: eles precisam retornar elementos na mesma ordem?

Somente SortedSetpode fazer o pedido doSet