Collections Framework je Javina enotna vrsta vmesnikov in razredov za shranjevanje in manipulacijo skupin objektov — List, Set, Map, Queue in njihove implementacije. Zagotavlja že pripravljene, dobro testirane podatkovne strukture, zato redko 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 (podprt z nizom, hitro indeksiranje) je privzeta izbira; LinkedList je primeren za pogosta vstavljanja na konec.
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) preverjanja edinstvenosti; TreeSet elemente drži 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 glavno orodje za O(1) iskanje na osnovi ključa.
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 med najbolj uporabljenimi deli Jave — skoraj vsak program shranjuje in obdeluje podatke z njim.
Izbira prave kolekcije je ključna veščina, ki neposredno vpliva na pravilnost in zmogljivost: ArrayList za urejene indeksirane podatke, HashSet za edinstvenost, HashMap za hitro iskanje po ključu in sortirane/sočasne različice po potrebi.
Razumevanje vmesnikov (List/Set/Map/Queue), njihovih implementacij in posebej značilnosti zmogljivosti (O(1) iskanje HashMap vs O(n) iskanje na seznamu) vam omogoči izbiro ustrezne strukture namesto privzetega izbora napačne (pogost vzrok počasne kode).
To je temeljno, praktično znanje za vsakodnevni razvoj Jave.