Quando eu armazeno algo dentro de um Set
, a ordem em que ele armazena é aleatória?
E como eu poderia ordenar um conjunto Set
?
Stack Overflow em Português é um site de perguntas e respostas para programadores profissionais e entusiastas. Leva apenas um minuto para se inscrever.
Inscreva-se para participar desta comunidadeQuando eu armazeno algo dentro de um Set
, a ordem em que ele armazena é aleatória?
E como eu poderia ordenar um conjunto Set
?
O Set
é apenas uma interface. A ordem depende da implementação.
O HashSet
não tem garantia nenhuma de ordem. Na prática é aleatório.
O LinkedHashSet
mantém a ordem na qual os elementos são inseridos.
O TreeSet
ordena os elementos de acordo com a ordenação natural (crescente, alfabética, etc). É possível passar um Comparator
no construtor para especificar como ele deve ordenar caso a ordenação natural não exista ou não seja a desejada.
Para instanciar o TreeSet
com um Comparator
, podemos usar uma classe a parte, uma classe anônima ou uma referência a um método (java 8):
Com classe a parte:
public void instanciaElemento() {
TreeSet<SuaClasse> = new TreeSet<>(new MeuComparator());
}
public static class MeuComparator implements Comparator<SuaClasse> {
@Override
public int compare(SuaClasse a, SuaClasse b) {
// Implementação...
// Retorna 1 se a é depois de b, -1 se a é antes de b ou 0 se os dois são iguais.
}
}
Com classe anônima:
public void instanciaElemento() {
TreeSet<SuaClasse> = new TreeSet<>(new Comparator<> {
@Override
public int compare(SuaClasse a, SuaClasse b) {
// Implementação...
// Retorna 1 se a é depois de b, -1 se a é antes de b ou 0 se os dois são iguais.
}
});
}
Com referência a método:
public void instanciaElemento() {
TreeSet<SuaClasse> = new TreeSet<>(EstaClasse::metodoComparador);
}
private static int metodoComparador(SuaClasse a, SuaClasse b) {
// Implementação...
// Retorna 1 se a é depois de b, -1 se a é antes de b ou 0 se os dois são iguais.
}
Embora TreeSet
faça a ordenação dos elementos, a decisão de usar esta implementação não deve ser feita apenas para o caso de se precisar ordenar a lista em um momento.
Ao instanciar um TreeSet
, HashSet
ou LinkedHashSet
você deve considerar as vantagens de cada uma, principalmente no que se refere ao custo para adicionar e ao custo para recuperar um elemento. Algumas implementações funcionam melhor para adicionar vários elementos, outras para recuperar elementos e tudo isso depende da variedade dos objetos colocados lá dentro.
Se você simplesmente tem um conjunto e quer gerar uma lista ordenada, basta usar o construtor do ArrayList
que recebe um Collection
qualquer.
Assim:
Set<String> conjunto = new HashSet<>();
conjunto.add("Jose");
conjunto.add("Maria");
conjunto.add("Joao");
conjunto.add("Maria");
System.out.println(conjunto);
//conjunto -> lista
List<String> lista = new ArrayList<>(conjunto);
Collections.sort(lista);
System.out.println(lista);
Para completar a resposta do @Victor
O set
por si só não guarda nada, visto que é uma Interface
:
Artigo sobre set
aqui
Imagem:
Em que ordem uma Set é armazenada? Aleatória?
Sim
Exemplo:
import java.util.HashSet;
public class HashSetExample {
public static void main(String args[]) {
// HashSet declaration
HashSet<String> hset =
new HashSet<String>();
// Adding elements to the HashSet
hset.add("Apple");
hset.add("Mango");
hset.add("Grapes");
hset.add("Orange");
hset.add("Fig");
//Addition of duplicate elements
hset.add("Apple");
hset.add("Mango");
//Addition of null values
hset.add(null);
hset.add(null);
//Displaying HashSet elements
System.out.println(hset);
}
}
Output:
[null, Mango, Grapes, Apple, Orange, Fig]
Se por caso tencionas fazer um Set
de algum objecto criado por ti, deves de implementar Comparable
:
Por exemplo este para uma classe conta:
public class Conta implements Comparable<Conta> {
private int numero;
private String titular;
// outros metodos e atributos
@Override
public int compareTo(Conta outraConta) {
if (this.numero < outraConta.numero) {
return -1;
}
if (this.numero > outraConta.numero) {
return 1;
}
return 0;
}
}
Tens um bom artigo aqui
It makes no guarantees as to the iteration order of the set; in particular, it does not guarantee that the order will remain constant over time.
no link: HashSet - Java SE7. Mudando o código de HashSet para TreeSet ele passa a exibir os objetos de forma ordenada definida pelo método compareTo()
. Tendeu? ;-)