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.
GO TO FULL VERSION