CodeGym /Kursy /JAVA 25 SELF /Set: HashSet i TreeSet, unikalność elementów

Set: HashSet i TreeSet, unikalność elementów

JAVA 25 SELF
Poziom 26, Lekcja 3
Dostępny

1. Wprowadzenie

Zacznijmy od życiowego przykładu. Wyobraź sobie, że organizujesz imprezę i tworzysz listę gości. Rozsyłasz zaproszenia, a potem okazuje się, że ta sama osoba znalazła się na liście dwa razy (albo i trzy – cóż, lubi imprezy!). Jeśli używasz zwykłej listy (List), takie duplikaty łatwo mogą się pojawić. Ale gdybyś miał kolekcję, która sama nie pozwala dodać tego samego gościa dwa razy – życie byłoby prostsze.

I tutaj wchodzi do gry kolekcja Set – zbiór.

Set to kolekcja, która przechowuje wyłącznie unikalne elementy. Jeśli spróbujesz dodać element już istniejący, po prostu się nie doda (i nikt się nie obrazi).

Interfejs Set: podstawowe właściwości

W Javie Set to interfejs, który definiuje zachowanie kolekcji bez duplikatów. Dziedziczy po interfejsie Collection, a więc wspiera takie operacje jak dodawanie (add), usuwanie (remove), sprawdzanie obecności elementu (contains) oraz iterację.

Kluczowe cechy:

  • W Set nie może być dwóch identycznych elementów.
  • Elementy mogą być przechowywane w dowolnym porządku – zależy od konkretnej implementacji.
  • Brak indeksów: nie można odwołać się do elementu po numerze, jak w liście.

Składnia deklaracji

Set<String> guests = new HashSet<>();

2. HashSet: szybko, prosto, bez porządku

HashSet to najpopularniejsza implementacja interfejsu Set. Jest oparta na tablicy haszującej (jak HashMap, tylko bez pary „klucz–wartość”, a jedynie z unikalnymi wartościami). Główną zaletą jest szybkość operacji dodawania, usuwania i wyszukiwania.

Jak działa HashSet?

Wyobraź sobie skrzynkę, do której wkładasz rzeczy. Aby szybko sprawdzić, czy jest już w niej coś podobnego, każda rzecz dostaje swój „numer” – kod haszujący (hash code). Gdy dodajesz element do HashSet, najpierw wyliczany jest ten kod. Jeśli taki jeszcze się nie pojawił, element spokojnie trafia do kolekcji. Jeśli kod już istnieje, dodatkowo sprawdzana jest równość przez equals(). I tylko jeśli obiekty rzeczywiście są identyczne, nowy element nie zostanie dodany.

To znaczy, że HashSet automatycznie dba o unikalność: dwa takie same obiekty nie pojawią się w nim równocześnie.

Ważna uwaga: jeśli pracujesz z własnymi klasami i chcesz je przechowywać w HashSet, musisz nadpisać metody equals() i hashCode(). Bez tego kolekcja może zachowywać się nieprzewidywalnie – pozornie identyczne obiekty będą uznawane za różne.

Podstawowe metody HashSet

Set<String> guests = new HashSet<>();

guests.add("Iwan");
guests.add("Maria");
guests.add("Piotr");
guests.add("Iwan"); // Duplikat! Nie zostanie dodany.

System.out.println(guests); // [Iwan, Maria, Piotr] – kolejność może być dowolna

guests.remove("Piotr"); // Usuwamy element
System.out.println(guests.contains("Maria")); // true
System.out.println(guests.size()); // 2

Wypróbujmy to w kodzie

Załóżmy, że w naszej aplikacji chcemy przechowywać unikalne nazwy zadań, aby nie było dwóch zadań o tej samej nazwie:

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

public class UniqueTasksDemo {
    public static void main(String[] args) {
        Set<String> tasks = new HashSet<>();
        tasks.add("Zrobić pracę domową z Javy");
        tasks.add("Pogłaskać kota");
        tasks.add("Zrobić pracę domową z Javy"); // Duplikat!

        System.out.println("Lista zadań:");
        for (String task : tasks) {
            System.out.println("- " + task);
        }
        // Na liście będą tylko dwa zadania, duplikat nie zostanie dodany
    }
}

3. TreeSet: porządek ma znaczenie!

Czasem potrzebujemy nie tylko unikalności, ale też posortowanego zbioru elementów. Na przykład chcemy widzieć imiona gości alfabetycznie, a nie w przypadkowej kolejności. Do tego służy TreeSet.

TreeSet to implementacja interfejsu Set, która przechowuje elementy w porządku rosnącym. Opiera się na strukturze „drzewa czerwono-czarnego”.

Przykład użycia TreeSet

import java.util.Set;
import java.util.TreeSet;

public class SortedGuestsDemo {
    public static void main(String[] args) {
        Set<String> guests = new TreeSet<>();
        guests.add("Włodzimierz");
        guests.add("Aleksiej");
        guests.add("Jekatierina");
        guests.add("Aleksiej"); // Duplikat!

        System.out.println("Goście (alfabetycznie):");
        for (String guest : guests) {
            System.out.println("- " + guest);
        }
        // Wynik:
        // - Aleksiej
        // - Włodzimierz
        // - Jekatierina
    }
}

Zwróć uwagę: Jeśli dodasz duplikat, nie pojawi się w zbiorze. Tak właśnie ma być!

Kiedy używać TreeSet?

  • Gdy potrzebny jest posortowany zbiór unikalnych elementów.
  • Gdy ważne jest szybkie wyszukiwanie, ale prędkość dodawania nie jest krytyczna (działa nieco wolniej niż HashSet).
  • Jeśli elementy to twoje własne klasy, muszą być „porównywalne” (implementować interfejs Comparable) albo musisz dostarczyć własny Comparator.

4. Przydatne szczegóły

HashSet vs TreeSet: co wybrać?

Kryterium HashSet TreeSet
Porządek przechowywania Nie jest gwarantowany Posortowany rosnąco
Szybkość operacji Szybszy (O(1)) Wolniejszy (O(log n))
Wymagania co do typu Dowolny (wystarczą equals()/hashCode()) Comparable lub Comparator
Typowe scenariusze Gdy potrzebny jest szybki dostęp do unikalnych elementów Gdy ważne jest uporządkowane wypisywanie/iteracja

Specyfika pracy z Set

  • Brak indeksów. W odróżnieniu od List, Set nie ma metody get(int index). Jeśli potrzebny jest dostęp po indeksie – użyj List.
  • Brak duplikatów. Jeśli próbujesz dodać element, który już istnieje, nie zostanie dodany. Metoda add zwróci false.
  • Brak gwarancji porządku (poza TreeSet). W HashSet porządek elementów może się różnić przy każdym uruchomieniu. Jeśli potrzebny jest porządek dodawania, użyj LinkedHashSet.
  • Wartości null.
    • HashSet pozwala przechowywać jeden element null.
    • TreeSet nie pozwala dodawać null bez specjalnego Comparator; w przeciwnym razie pojawi się NullPointerException.

5. Typowe zadania dla Set

Usuwanie duplikatów z listy

Załóżmy, że mamy listę studentów, gdzie niektórzy zostali zapisani po dwa razy. Trzeba zostawić tylko unikalne imiona:

import java.util.*;

public class RemoveDuplicatesDemo {
    public static void main(String[] args) {
        List<String> students = Arrays.asList("Anna", "Igor", "Anna", "Maria", "Igor", "Paweł");

        Set<String> uniqueStudents = new HashSet<>(students);

        System.out.println("Unikalni studenci: " + uniqueStudents);
        // Kolejność nie jest gwarantowana!
    }
}

Jeśli potrzebny jest wynik posortowany – użyj TreeSet:

Set<String> sortedUniqueStudents = new TreeSet<>(students);
System.out.println("Unikalni studenci (alfabetycznie): " + sortedUniqueStudents);

Sprawdzanie unikalności (np. loginu użytkownika)

Set<String> usedLogins = new HashSet<>();
usedLogins.add("student1");
usedLogins.add("java_lover");

String newLogin = "student1";
if (usedLogins.contains(newLogin)) {
    System.out.println("Taki login jest już zajęty!");
} else {
    System.out.println("Login jest wolny!");
}

Iteracja po elementach zbioru

Iterację wykonuje się za pomocą pętli for-each:

for (String name : uniqueStudents) {
    System.out.println(name);
}

6. Typowe błędy przy pracy z Set

Błąd nr 1: Oczekiwanie określonego porządku elementów w HashSet. Wielu początkujących dziwi się, dlaczego elementy zbioru wypisywane są w „dziwnej” kolejności. To normalne – HashSet nie gwarantuje porządku. Jeśli potrzebny jest porządek dodawania – użyj LinkedHashSet, jeśli potrzebne jest sortowanie – TreeSet.

Błąd nr 2: Próba odwołania się do elementu po indeksie. Czasem ktoś próbuje napisać coś w rodzaju set.get(0). Tak nie można: Set nie wspiera indeksowania. Potrzebny dostęp po indeksie – wybierz List.

Błąd nr 3: Przechowywanie obiektów mutowalnych. Jeśli przechowujesz obiekty, które mogą zmieniać pola biorące udział w equals()/hashCode(), po zmianie takich pól element może „zgubić się” dla zbioru. Uczyń elementy niemutowalnymi albo nie zmieniaj pól identyfikujących.

Błąd nr 4: Oczekiwanie, że duplikaty będą dodawane. Dodanie tego samego elementu kilka razy nie zwiększy rozmiaru zbioru – duplikaty są ignorowane, metoda add zwróci false.

Błąd nr 5: Użycie typów prymitywnych. Deklaracja w rodzaju Set<int> się nie skompiluje. Używaj klas opakowujących: Set<Integer>, Set<Double> itd.

1
Zadanie
JAVA 25 SELF, poziom 26, lekcja 3
Niedostępne
Lista uczestników wydarzenia w porządku alfabetycznym 🤵‍♀️🤵‍♂️
Lista uczestników wydarzenia w porządku alfabetycznym 🤵‍♀️🤵‍♂️
1
Zadanie
JAVA 25 SELF, poziom 26, lekcja 3
Niedostępne
Optymalizacja listy zakupów 🛒✨
Optymalizacja listy zakupów 🛒✨
Komentarze (1)
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION
Agnieszka Poziom 27, Poland, Poland
15 maja 2026
TreeSet with Aleksiej and Włodzimierz isn't in alphabetic order. Is it mistake?

       guests.add("Włodzimierz");
        guests.add("Aleksiej");
        guests.add("Jekatierina");
        guests.add("Aleksiej"); // Duplikat!

        System.out.println("Goście (alfabetycznie):");
        for (String guest : guests) {
            System.out.println("- " + guest);
        }
        // Wynik:
        // - Aleksiej
        // - Włodzimierz
        // - Jekatierina