Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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

Zdroje