CKTIS / Java
Set.add — Pridanie prvku bez duplicít
`Set.add` vráti `true`, ak prvok vloží, a `false`, ak množina už obsahuje rovnocenný prvok. `HashSet` a `TreeSet` rozpoznávajú duplicity odlišne.
Verzia: Java SE 21
Syntax
boolean add(E e);Set.add je inštančná metóda rozhrania java.util.Set<E>, kde E označuje typ prvkov. Ak množina podporuje pridávanie a povoľuje daný argument, volanie set.add(element) pri vložení nového prvku vráti true. Ak už množina obsahuje rovnocenný prvok, vráti false: množina sa nezväčší a existujúci prvok sa nenahradí. Návratová hodnota ukáže, či sa prvok vložil, aj bez predchádzajúceho volania contains.
Kontrakt Set definuje duplicity pomocou Objects.equals. HashSet používa hashCode a equals: rovnaké objekty musia mať rovnaký hašovací kód, ale zhoda kódov sama o sebe neznamená rovnosť. Podľa vygenerovaných metód sú dva záznamy tej istej triedy s rovnakými hodnotami zodpovedajúcich komponentov rovnaké a majú rovnaký hašovací kód. HashSet nezaručuje poradie iterácie.
TreeSet sa prechádza v prirodzenom poradí alebo v poradí určenom odovzdaným Comparator. Prvky považuje za duplicity, keď compareTo, respektíve compare, vráti 0. Usporiadanie by malo byť v súlade s equals: porovnanie by malo vrátiť 0 práve vtedy, keď sú prvky podľa equals rovnaké. Inak TreeSet nespĺňa všeobecný kontrakt Set.
Pridávanie je voliteľná operácia: nemodifikovateľná množina vytvorená pomocou Set.of vyvolá UnsupportedOperationException aj pri duplicite. HashSet povoľuje jeden prvok null, kým TreeSet s prirodzeným usporiadaním odmietne null výnimkou NullPointerException. V závislosti od implementácie môže nekompatibilný typ argumentu spôsobiť ClassCastException a nepovolená vlastnosť prvku IllegalArgumentException.
Prí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ýsledok
true true true false Tickets: 3 Duplicate 1: false TreeSet: 1 2 3
Štvrtý `Ticket` je nový objekt, ale podľa `equals` sa rovná prvému. Preto `add` vráti `false` a veľkosť zostane `3`. Opätovné pridanie `1` do `TreeSet` tiež vráti `false` a iterácia vypíše `1`, `2`, `3` v prirodzenom poradí.
Súvisiace lekcie
- Java · Lekcia 5 · Pokročilá · Verzia: 2
- Java · Lekcia 8 · Pokročilá · Verzia: 2
- Java · Lekcia 27 · Základná · Verzia: 2
- Java · Lekcia 42 · Základná · Verzia: 2
- Java · Lekcia 4 · Stredne pokročilá · Verzia: 2
- Java · Lekcia 5 · Stredne pokročilá · Verzia: 2