CKTIS / Java
Przynależność do zbioru `Set` i wykrywanie cykli
Sprawdzaj, dodawaj i usuwaj elementy w `Set`. Wynik `add` pozwala wykryć powrót do typu na aktywnej ścieżce, a `finally` usuwa wpis przy wychodzeniu z wywołania.
Wersja: Java SE 21
Składnia
Java SE 21 — instance methods of java.util.Set<E>:
boolean add(E e);
boolean contains(Object o);
boolean remove(Object o);W java.util.Set<E> przynależność opiera się na równości elementów określonej przez Objects.equals, a nie na pozycji. contains(Object o) zwraca true, gdy równy element jest obecny, i nie zmienia zbioru. add(E e) zwraca true, gdy wstawia element; duplikat daje false i nie zmienia zbioru. remove(Object o) zwraca true, gdy usuwa równy element, a false, gdy go nie ma. Argument Object oznacza, że sprawdzanie i usuwanie nie wymagają argumentu typu E; usuwanie odbywa się po wartości, nie po indeksie.
Dodawanie i usuwanie są operacjami opcjonalnymi: zbiór utworzony przez Set.of odrzuca je wyjątkiem UnsupportedOperationException. Zależnie od implementacji add może odrzucić null, niezgodny typ lub niedozwoloną właściwość elementu odpowiednio przez NullPointerException, ClassCastException lub IllegalArgumentException. Przy sprawdzaniu lub usuwaniu niedozwolonego null albo niezgodnego typu implementacja może zwrócić false lub zgłosić odpowiedni wyjątek. Używaj modyfikowalnego HashSet z kluczami, których equals i hashCode pozostają stabilne przez cały czas obecności w zbiorze.
Podczas rekurencyjnego przechodzenia po zależnościach typów trzymaj w zbiorze tylko typy z bieżącej ścieżki. !active.add(type) wykrywa cykl bez wcześniejszego contains. Nie usuwaj wpisu w gałęzi wykrywającej cykl: należy on do wcześniejszego wywołania. Dopiero po udanym dodaniu wejdź do try i usuń wpis w finally, które wykonuje się przy zwykłym wyjściu, return i propagacji wyjątku. Zbiór nie przechowuje kolejności stosu ani wszystkich odwiedzonych typów; inna gałąź może ponownie odwiedzić ten sam typ.
Przykłady
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;
public class SetMembershipDemo {
private static final class A {}
private static final class B {}
private static final class C {}
private static final Map<Class<?>, List<Class<?>>> DEPENDENCIES = Map.of(
A.class, List.of(B.class, C.class),
B.class, List.of(A.class, C.class)
);
public static void main(String[] args) {
Set<Class<?>> active = new HashSet<>();
visit(A.class, active);
System.out.println("A active after traversal: " + active.contains(A.class));
}
private static void visit(Class<?> type, Set<Class<?>> active) {
if (!active.add(type)) {
System.out.println("cycle: " + type.getSimpleName());
return;
}
try {
System.out.println("visit: " + type.getSimpleName());
for (Class<?> dependency : DEPENDENCIES.getOrDefault(type, List.of())) {
visit(dependency, active);
}
} finally {
active.remove(type);
}
}
}Wynik
visit: A visit: B cycle: A visit: C visit: C A active after traversal: false
`B` wykrywa powrót do aktywnego `A`. Typ `C` jest odwiedzany osobno przez `B` i przez `A`. Końcowe `false` potwierdza, że `A` nie jest już na aktywnej ścieżce.
Powiązane lekcje
- Java · Lekcja 59 · Zaawansowany · Wersja: 2