Collections Framework je Javaov objedinjeni skup sučelja i klasa za pohranu i manipuliranje skupinama objekata — List, Set, Map, Queue i njihove implementacije. Pruža već gotove, dobro testirane strukture podataka tako da rijetko gradite svoje.
Collection
├── List — ordered, allows duplicates, indexed access
├── Set — no duplicates, models uniqueness
└── Queue — FIFO/priority ordering for processing
Map (separate hierarchy) — key→value pairs
List<String> list = new ArrayList<>(); // backed by an array — fast random access
list.add("a");
list.get(0); // index access — O(1)
list.contains("a"); // O(n) search
// LinkedList — fast insert/remove at ends, O(n) random access
ArrayList (podržan poljima, brzo indeksiranje) je zadana vrijednost; LinkedList je prikladna za česte unose na kraju.
Set<String> set = new HashSet<>(); // O(1) add/contains, NO order
set.add("a");
set.add("a"); // ignored — duplicates not allowed
set.contains("a"); // O(1) — great for membership tests
// TreeSet — sorted order; LinkedHashSet — insertion order
HashSet daje O(1) provjere jedinstvitosti; TreeSet održava elemente sortirane.
Map<String, Integer> map = new HashMap<>(); // O(1) get/put, no order
map.put("age", 30);
map.get("age"); // 30
map.getOrDefault("x", 0); // safe access with default
map.computeIfAbsent("list", k -> new ArrayList<>()); // handy for grouping
// TreeMap — sorted by key; LinkedHashMap — insertion order
HashMap je osnovna za O(1) pretraživanje temeljeno na ključu.
Need ordered + indexed + duplicates → ArrayList
Need uniqueness, fast lookup → HashSet
Need key→value, fast lookup → HashMap
Need sorted order → TreeSet / TreeMap
Need FIFO processing → ArrayDeque / LinkedList (Queue)
Need thread-safety → ConcurrentHashMap, etc.
ArrayList: get O(1), add-end O(1), contains/remove O(n)
HashMap/HashSet: get/put/contains O(1) average
TreeMap/TreeSet: O(log n) (sorted)
LinkedList: add/remove-ends O(1), get O(n)
Collections Framework je među najčešće korištenim dijelovima Jave — gotovo svaki program pohranjuje i obrađuje grupe podataka s njom.
Odabir ispravne kolekcije je ključna vještina koja izravno utječe na ispravnost i performanse: ArrayList za uređene indeksirane podatke, HashSet za jedinstvitost, HashMap za brzo pretraživanje ključeva, i sortirane/konkurentne varijante kada je potrebno.
Razumijevanje sučelja (List/Set/Map/Queue), njihovih implementacija, i osobito karakteristika performansi (O(1) HashMap pretraživanje nasuprot O(n) pretraživanju popisa) omogućuje vam odabir odgovarajuće strukture umjesto defaultiranja na pogrešnu (čest uzrok sporog koda).
To je temeljno, praktično znanje za svakodnevni razvoj Java-e.