Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

java.util.Set — zbiór bez duplikatów

Set<E> opisuje zbiór unikalnych elementów. Poznaj dodawanie, sprawdzanie obecności, usuwanie i liczenie elementów oraz różnicę między interfejsem Set a implementacją HashSet.

Wersja: Java SE 21; repository runtime, production runtime not attested

Składnia

Set<E> values = new HashSet<>();
boolean added = values.add(element);
int count = values.size();
boolean present = values.contains(element);
boolean removed = values.remove(element);

java.util.Set<E> to interfejs kolekcji bez duplikatów; E oznacza typ elementów. Kontrakt zbioru definiuje duplikaty przez equals, a nie tożsamość obiektów. Set nie gwarantuje kolejności iteracji ani dostępu przez indeks.

Set.add(E) zwraca true, gdy dodano nowy element; dla duplikatu zwraca false i nie zmienia zbioru. Set.size() zwraca liczbę elementów jako int (maksymalnie Integer.MAX_VALUE). Set.contains(Object) sprawdza obecność elementu. Jeśli wywołanie Set.remove(Object) kończy się bez wyjątku, metoda zwraca true, gdy usunęła element, albo false, gdy elementu nie było w zbiorze.

HashSet jest modyfikowalną implementacją: dopuszcza null, nie gwarantuje kolejności iteracji i nie jest synchronizowany. Obsługa null zależy od implementacji. Operacje modyfikujące są opcjonalne w interfejsie i mogą zgłaszać UnsupportedOperationException nawet wtedy, gdy elementu nie ma w zbiorze. Na przykład Set.of("java").remove("missing") zgłasza ten wyjątek zamiast zwrócić false.

Nie zmieniaj pól wpływających na equals, gdy obiekt należy do zbioru: zachowanie zbioru jest wtedy nieokreślone. Przykład używa String i wypisuje tylko wyniki operacji, więc nie zależy od kolejności iteracji.

Przykłady

import java.util.HashSet;
import java.util.Set;

public class SetDemo {
    public static void main(String[] args) {
        Set<String> tags = new HashSet<>();
        System.out.println(tags.add("java"));
        System.out.println(tags.add("java"));
        System.out.println(tags.size());
        System.out.println(tags.contains("java"));
        System.out.println(tags.remove("java"));
        System.out.println(tags.remove("java"));
        System.out.println(tags.size());
    }
}

Wynik

true
false
1
true
true
false
0

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła