Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

Set.add — Dodajanje elementa brez dvojnikov

`Set.add` vrne `true`, če vstavi element, in `false`, če je enakovreden element že v množici. `HashSet` in `TreeSet` dvojnike prepoznavata različno.

Različica: Java SE 21

Sintaksa

boolean add(E e);

Set.add je instančna metoda vmesnika java.util.Set<E>, kjer je E tip elementov. Če množica podpira dodajanje in sprejme argument, klic set.add(element) ob vstavitvi novega elementa vrne true. Če je enakovreden element že prisoten, vrne false: množica se ne poveča in obstoječi element se ne zamenja. Vrnjena vrednost pove, ali je bil element vstavljen, ne da bi bilo treba najprej poklicati contains.

Pogodba Set opredeljuje dvojnike z Objects.equals. HashSet uporablja hashCode in equals: enaki objekti morajo imeti enako zgoščevalno kodo, vendar enaka koda sama po sebi ne pomeni enakosti. Pri samodejno ustvarjenih metodah sta dva zapisa istega razreda z enakimi vrednostmi ustreznih komponent enaka in imata enako zgoščevalno kodo. HashSet ne zagotavlja vrstnega reda pri prehodu skozi elemente.

TreeSet elemente vrne v naravnem vrstnem redu ali v vrstnem redu, ki ga določa podani Comparator. Elemente obravnava kot dvojnike, če compareTo oziroma compare vrne 0. Vrstni red naj bo skladen z equals: primerjava naj vrne 0 natanko takrat, ko sta elementa po equals enaka. V nasprotnem primeru TreeSet ne izpolnjuje splošne pogodbe Set.

Dodajanje je neobvezna operacija: nespremenljiva množica, ustvarjena z Set.of, sproži UnsupportedOperationException tudi pri dvojniku. HashSet dopušča en element null, medtem ko TreeSet z naravnim vrstnim redom zavrne null z izjemo NullPointerException. Odvisno od implementacije lahko nezdružljiv tip argumenta povzroči ClassCastException, nedovoljena lastnost elementa pa IllegalArgumentException.

Primeri

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);
        }
    }
}

Rezultat

true
true
true
false
Tickets: 3
Duplicate 1: false
TreeSet:
1
2
3

Četrti `Ticket` je nov objekt, vendar je enak prvemu, zato `add` vrne `false`, velikost pa ostane `3`. Ponovno dodajanje `1` v `TreeSet` prav tako vrne `false`; pri prehodu skozi množico se izpišejo `1`, `2`, `3` v naravnem vrstnem redu.

Povezane lekcije

  • Java · Lekcija 5 · Napredna · Različica: 2
  • Java · Lekcija 8 · Napredna · Različica: 2
  • Java · Lekcija 27 · Osnovna · Različica: 2
  • Java · Lekcija 42 · Osnovna · Različica: 2
  • Java · Lekcija 4 · Srednja · Različica: 2
  • Java · Lekcija 5 · Srednja · Različica: 2

Viri