Collections Framework është seti i unifikuar i Javas të ndërfaqeve dhe klasave për ruajtjen dhe manipulimin e grupeve të objekteve — List, Set, Map, Queue dhe implementimet e tyre. Ai ofron struktura të dhënash të gatshme, të testuara mirë, kështu që rrallë ndërtoni të vetuin.
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 (mbështetur nga vargu, indeksim i shpejtë) është zgjedhja e parazgjedhur; LinkedList përshtatet për futjet e shpeshta në fund.
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 jep kontroll O(1) të unitetit; TreeSet mban elementet të renditur.
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 është mjeti kryesor për kërkimin O(1) të bazuar në çelës.
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)
Framework Koleksionet janë ndër pjesët më të përdorura të Javas — pothuajse çdo program ruan dhe përpunon grupe të dhënash me të.
Zgjedhja e koleksionit të duhur është një aftësi kyçe që ndikon drejtpërdrejt në saktësinë dhe performancën: ArrayList për të dhëna të renditura të indeksuar, HashSet për unitet, HashMap për kërkime të shpejta sipas çelësit, dhe variantet e renditur/njëkohore kur nevojitet.
Njohja e ndërfaqeve (List/Set/Map/Queue), implementimeve të tyre dhe veçanërisht karakteristikave të performancës (kërkimi O(1) HashMap vs kërkimi O(n) i listës) ju lejon të zgjidhni strukturën e duhur në vend të parazgjedhjes në atë të gabuar (shkak i zakonshëm i kodit të ngadaltë).
Éshtë njohuri themelore, praktike për zhvillimin e përditshëm të Javas.