Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

Set.add — Aggiungere un elemento senza duplicati

`Set.add` restituisce `true` se inserisce l’elemento e `false` se ne esiste già uno equivalente. `HashSet` e `TreeSet` riconoscono i duplicati in modi diversi.

Versione: Java SE 21

Sintassi

boolean add(E e);

Set.add è un metodo di istanza dell’interfaccia java.util.Set<E>, dove E è il tipo degli elementi. Se l’insieme supporta l’aggiunta e accetta l’argomento, set.add(element) restituisce true quando inserisce un nuovo elemento. Se ne è già presente uno equivalente, restituisce false: l’insieme non cresce e l’elemento esistente non viene sostituito. Il valore restituito indica se l’inserimento è avvenuto, senza dover chiamare prima contains.

Il contratto di Set definisce i duplicati tramite Objects.equals. HashSet usa hashCode ed equals: oggetti uguali devono avere lo stesso codice hash, ma avere lo stesso codice non basta a renderli uguali. Con i metodi generati, due record della stessa classe con valori uguali per i componenti corrispondenti sono uguali e hanno lo stesso codice hash. HashSet non garantisce un ordine di iterazione.

TreeSet viene iterato in ordine naturale o nell’ordine definito dal Comparator fornito. Considera gli elementi duplicati quando compareTo o compare, rispettivamente, restituisce 0. L’ordinamento dovrebbe essere coerente con equals: il confronto dovrebbe restituire 0 se e solo se gli elementi risultano uguali secondo equals. Altrimenti TreeSet non rispetta il contratto generale di Set.

L’aggiunta è facoltativa: un insieme non modificabile creato con Set.of lancia UnsupportedOperationException anche per un duplicato. HashSet ammette un elemento null, mentre un TreeSet con ordinamento naturale rifiuta null con NullPointerException. A seconda dell’implementazione, un tipo di argomento incompatibile può causare ClassCastException, mentre una proprietà non ammessa dell’elemento può causare IllegalArgumentException.

Esempi

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);
        }
    }
}

Risultato

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

Il quarto `Ticket` è un nuovo oggetto, ma è uguale al primo: `add` restituisce quindi `false` e la dimensione rimane `3`. Anche aggiungere di nuovo `1` al `TreeSet` restituisce `false`, e l’iterazione stampa `1`, `2`, `3` in ordine naturale.

Lezioni correlate

  • Java · Lezione 5 · Avanzato · Versione: 2
  • Java · Lezione 8 · Avanzato · Versione: 2
  • Java · Lezione 27 · Base · Versione: 2
  • Java · Lezione 42 · Base · Versione: 2
  • Java · Lezione 4 · Intermedio · Versione: 2
  • Java · Lezione 5 · Intermedio · Versione: 2

Fonti