База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

Set.add — Добавяне на елемент без дубликати

`Set.add` връща `true`, ако добави елемент, и `false`, ако вече има равностоен елемент. `HashSet` и `TreeSet` разпознават дубликатите по различен начин.

Версия: Java SE 21

Синтаксис

boolean add(E e);

Set.add е метод на екземпляр от интерфейса java.util.Set<E>, където E е типът на елементите. Ако множеството поддържа добавяне и приема аргумента, извикването set.add(element) връща true, когато добави нов елемент. Ако вече има равностоен елемент, връща false: множеството не нараства и наличният елемент не се заменя. Върнатата стойност показва дали е извършено добавяне, без предварително извикване на contains.

Договорът на Set определя дубликатите чрез Objects.equals. HashSet използва hashCode и equals: равните обекти трябва да имат еднакъв хеш код, но еднаквият хеш код сам по себе си не означава равенство. При генерираните методи два записа от един и същ клас с равни стойности на съответните компоненти са равни и имат еднакъв хеш код. HashSet не гарантира ред на обхождане.

TreeSet се обхожда в естествен ред или в реда, зададен от подадения Comparator. Елементите се смятат за дубликати, когато съответно compareTo или compare върне 0. Подредбата трябва да е съгласувана с equals: сравнението трябва да връща 0 точно когато елементите са равни според equals. В противен случай TreeSet не спазва общия договор на Set.

Добавянето е незадължителна операция: множеството, създадено със Set.of, не може да се променя и хвърля UnsupportedOperationException дори при дубликат. HashSet допуска един елемент null, а TreeSet с естествена подредба отхвърля null с NullPointerException. В зависимост от реализацията несъвместим тип на аргумента може да доведе до ClassCastException, а недопустимо свойство на елемента — до IllegalArgumentException.

Примери

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

Резултат

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

Четвъртият `Ticket` е нов обект, но е равен на първия, затова `add` връща `false`, а размерът остава `3`. Повторното добавяне на `1` в `TreeSet` също връща `false`, а обхождането извежда `1`, `2`, `3` в естествен ред.

Свързани уроци

  • Java · Урок 5 · Напреднало · Версия: 2
  • Java · Урок 8 · Напреднало · Версия: 2
  • Java · Урок 27 · Начално · Версия: 2
  • Java · Урок 42 · Начално · Версия: 2
  • Java · Урок 4 · Средно · Версия: 2
  • Java · Урок 5 · Средно · Версия: 2

Източници