CKTIS / Java
util.LinkedHashSet: praktyczna referencja
util.LinkedHashSet: praktyczna referencja: LinkedHashSet<E> łączy HashSet z listą dwukierunkową, zapewniając unikalność oraz encounter order zgodny zwykle z kolejnością wstawiania.
Wersja: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Składnia
java.util.LinkedHashSetLinkedHashSet łączy HashSet z listą dwukierunkową, zapewniając unikalność oraz encounter order zgodny zwykle z kolejnością wstawiania.
Stosuj go do deduplikacji z zachowaniem kolejności wejścia albo gdy wynik ma być Set i jednocześnie mieć stabilną iterację.
Nie jest synchronizowany; ponowne zwykłe add istniejącego elementu nie zmienia kolejności, a zmienny hash elementu nadal psuje wyszukiwanie.
W Java 21 implementuje SequencedSet z addFirst, addLast i reversed; iteracja kosztuje size niezależnie od pojemności, lecz fail-fast pozostaje best effort.
Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.
Przykłady
public class Main {
public static void main(String[] args) throws Exception {
var set = new java.util.LinkedHashSet<String>();
set.add("b");
set.add("a");
set.add("b");
System.out.println(set);
}
}
Wynik
[b, a]
Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.