Pakiet java.util oferuje wiele różnych kolekcji do wykorzystania przez programistę. Każda z kolekcji jest implementowana na różne sposoby, przez co programista musi wybrać, która implementacja będzie działać najszybciej w jego aktualnym problemie. My jednak się skupimy na samych kolekcjach, a nie na ich konkretnych implementacjach.
Ich charakterystyczne cechy:
- Set – tzw. zbiór, nie może zawierać duplikatów,
- List – lista, może zawierać duplikaty, zachowuje kolejność dodawanych elementów,
- Map – jako jedyna z listy nie rozszerza interfejsu Collection z tego względu, że przechowuje w sobie wartości w parach klucz -> wartość,
- Queue – kolejka, zależnie od implementacji oferuje dodawanie i usuwanie elementów na różne sposoby np. FIFO – czyli elementy są dodawane na początek kolejki, a zdejmowane z końca