CKTIS / Java
Set.add — Přidání prvku bez duplicit
`Set.add` vrátí `true`, pokud prvek vloží, a `false`, pokud už množina obsahuje rovnocenný prvek. `HashSet` a `TreeSet` rozpoznávají duplicity různě.
Verze: Java SE 21
Syntaxe
boolean add(E e);Set.add je instanční metoda rozhraní java.util.Set<E>, kde E označuje typ prvků. Jestliže množina přidávání podporuje a argument připouští, volání set.add(element) při vložení nového prvku vrátí true. Pokud už množina obsahuje rovnocenný prvek, vrátí false: množina se nezvětší a dosavadní prvek se nenahradí. Z návratové hodnoty poznáš, zda k vložení došlo, aniž bys předem volal contains.
Kontrakt Set definuje duplicity pomocí Objects.equals. HashSet používá hashCode a equals: rovné objekty musí mít stejný hash kód, ale shodný hash kód sám o sobě rovnost nezaručuje. Podle vygenerovaných metod jsou dva záznamy stejné třídy se stejnými hodnotami odpovídajících komponent rovné a mají stejný hash kód. HashSet nezaručuje pořadí iterace.
TreeSet se prochází v přirozeném pořadí nebo v pořadí určeném předaným Comparator. Prvky považuje za duplicity, když compareTo, respektive compare, vrátí 0. Uspořádání by mělo být v souladu s equals: porovnání by mělo vrátit 0 právě tehdy, když jsou prvky podle equals rovné. Jinak TreeSet nesplňuje obecný kontrakt Set.
Přidávání je volitelná operace: nemodifikovatelná množina vytvořená pomocí Set.of vyvolá UnsupportedOperationException i u duplicity. HashSet povoluje jeden prvek null, zatímco TreeSet s přirozeným uspořádáním odmítne null výjimkou NullPointerException. V závislosti na implementaci může nekompatibilní typ argumentu způsobit ClassCastException a nepovolená vlastnost prvku IllegalArgumentException.
Příklady
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);
}
}
}Výsledek
true true true false Tickets: 3 Duplicate 1: false TreeSet: 1 2 3
Čtvrtý `Ticket` je nový objekt, ale je roven prvnímu. Proto `add` vrátí `false` a velikost zůstane `3`. Opětovné přidání `1` do `TreeSet` také vrátí `false` a iterace vypíše `1`, `2`, `3` v přirozeném pořadí.
Související lekce
- Java · Lekce 5 · Pokročilá · Verze: 2
- Java · Lekce 8 · Pokročilá · Verze: 2
- Java · Lekce 27 · Základní · Verze: 2
- Java · Lekce 42 · Základní · Verze: 2
- Java · Lekce 4 · Středně pokročilá · Verze: 2
- Java · Lekce 5 · Středně pokročilá · Verze: 2