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