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