Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.LinkedHashSet

LinkedHashSet łą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.

Źródła