Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

Set.add — Adicionar um elemento sem duplicados

`Set.add` devolve `true` ao inserir um elemento e `false` se já existir um equivalente. `HashSet` e `TreeSet` identificam os duplicados de forma diferente.

Versão: Java SE 21

Sintaxe

boolean add(E e);

Set.add é um método de instância da interface java.util.Set<E>, em que E é o tipo dos elementos. Se o conjunto suportar a adição e aceitar o argumento, set.add(element) devolve true quando insere um novo elemento. Se já existir um elemento equivalente, devolve false: o conjunto não aumenta e o elemento existente não é substituído. O valor devolvido indica se houve inserção, sem ser preciso chamar primeiro contains.

O contrato de Set define os duplicados através de Objects.equals. HashSet utiliza hashCode e equals: objetos iguais têm de ter o mesmo código hash, mas ter o mesmo código não basta para serem iguais. Com os métodos gerados, dois registos da mesma classe com valores iguais nos componentes correspondentes são iguais e têm o mesmo código hash. HashSet não garante uma ordem de iteração.

TreeSet é percorrido por ordem natural ou pela ordem definida pelo Comparator fornecido. Considera os elementos duplicados quando compareTo ou compare, respetivamente, devolve 0. A ordenação deve ser coerente com equals: a comparação deve devolver 0 se e só se os elementos forem iguais segundo equals. Caso contrário, TreeSet não cumpre o contrato geral de Set.

A adição é opcional: um conjunto não modificável criado com Set.of lança UnsupportedOperationException mesmo para um duplicado. HashSet aceita um elemento null, enquanto um TreeSet com ordem natural rejeita null com NullPointerException. Consoante a implementação, um tipo de argumento incompatível pode causar ClassCastException, e uma propriedade não permitida do elemento pode causar IllegalArgumentException.

Exemplos

import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

public class Main {
    record Ticket(String name) {}

    public static void main(String[] args) {
        Set<Ticket> tickets = new HashSet<>();
        System.out.println(tickets.add(new Ticket("Ada")));
        System.out.println(tickets.add(new Ticket("Lin")));
        System.out.println(tickets.add(new Ticket("Sam")));
        System.out.println(tickets.add(new Ticket("Ada")));
        System.out.println("Tickets: " + tickets.size());

        Set<Integer> numbers = new TreeSet<>();
        numbers.add(3);
        numbers.add(1);
        numbers.add(2);
        System.out.println("Duplicate 1: " + numbers.add(1));
        System.out.println("TreeSet:");
        for (int number : numbers) {
            System.out.println(number);
        }
    }
}

Resultado

true
true
true
false
Tickets: 3
Duplicate 1: false
TreeSet:
1
2
3

O quarto `Ticket` é um objeto novo, mas é igual ao primeiro, pelo que `add` devolve `false` e o tamanho mantém-se em `3`. Voltar a adicionar `1` ao `TreeSet` também devolve `false`, e a iteração imprime `1`, `2`, `3` por ordem natural.

Lições relacionadas

  • Java · Lição 5 · Avançado · Versão: 2
  • Java · Lição 8 · Avançado · Versão: 2
  • Java · Lição 27 · Básico · Versão: 2
  • Java · Lição 42 · Básico · Versão: 2
  • Java · Lição 4 · Intermédio · Versão: 2
  • Java · Lição 5 · Intermédio · Versão: 2

Fontes