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