Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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

Zdroje