Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

Set.add — dodawanie elementu bez duplikatów

`Set.add` zwraca `true`, gdy element został dodany, albo `false`, gdy równoważny element już istnieje. `HashSet` i `TreeSet` rozpoznają duplikaty na różne sposoby.

Wersja: Java SE 21

Składnia

boolean add(E e);

Set.add to metoda instancji interfejsu java.util.Set<E>, gdzie E jest typem elementów. Jeśli dodawanie jest obsługiwane, a argument jest dozwolony, wywołanie set.add(element) zwraca true, gdy wstawi nowy element. Gdy równoważny element już istnieje, zwraca false: zbiór się nie powiększa, a dotychczasowy element nie zostaje zastąpiony. Nie trzeba najpierw wywoływać contains, aby sprawdzić, czy wstawienie nastąpiło.

Kontrakt Set określa duplikat za pomocą Objects.equals. HashSet wykorzystuje hashCode i equals: równe obiekty muszą mieć ten sam kod skrótu, ale ten sam kod skrótu nie oznacza równości. Dwa rekordy tej samej klasy o równych wartościach odpowiednich komponentów są równe według wygenerowanej metody equals i mają taki sam wygenerowany hashCode. HashSet nie gwarantuje kolejności iteracji.

TreeSet iteruje w porządku naturalnym albo według przekazanego Comparator. Traktuje elementy jako duplikaty, gdy odpowiednio compareTo lub compare zwraca 0. Porządek powinien być zgodny z equals: porównanie powinno zwracać 0 wtedy i tylko wtedy, gdy elementy są równe według equals. W przeciwnym razie TreeSet nie spełnia ogólnego kontraktu Set.

Dodawanie jest opcjonalne: niemodyfikowalny zbiór z Set.of zgłasza UnsupportedOperationException nawet dla duplikatu. HashSet dopuszcza jeden element null, a TreeSet z porządkiem naturalnym odrzuca null przez NullPointerException. Zależnie od implementacji nieodpowiedni typ argumentu może spowodować ClassCastException, a niedozwolona właściwość elementu — IllegalArgumentException.

Przykłady

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

Wynik

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

Czwarty `Ticket` to nowy obiekt, ale jest równy pierwszemu, więc `add` zwraca `false`, a rozmiar pozostaje równy `3`. W `TreeSet` ponowne dodanie `1` również zwraca `false`, a iteracja wypisuje `1`, `2`, `3` w porządku naturalnym.

Powiązane lekcje

  • Java · Lekcja 5 · Zaawansowany · Wersja: 2
  • Java · Lekcja 8 · Zaawansowany · Wersja: 2
  • Java · Lekcja 27 · Podstawowy · Wersja: 2
  • Java · Lekcja 42 · Podstawowy · Wersja: 2
  • Java · Lekcja 4 · Średniozaawansowany · Wersja: 2
  • Java · Lekcja 5 · Średniozaawansowany · Wersja: 2

Źródła