Collections Framework جاوا کا اشیاء کی گروپوں کو ذخیرہ کرنے اور ہیرا پھیری کرنے کے لیے متحدہ interfaces اور classes کا مجموعہ ہے — List، Set، Map، Queue، اور ان کی implementations۔ یہ تیار شدہ، اچھی طرح آزمائے ہوئے ڈیٹا سٹرکچرز فراہم کرتا ہے تاکہ آپ شاذ و نادر ہی اپنے آپ کو بنائیں۔
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 (array-backed، تیز indexing) ڈیفالٹ ہے؛ LinkedList بار بار آخر میں اندراجات کے لیے موزوں ہے۔
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 O(1) uniqueness checks دیتا ہے؛ TreeSet عناصر کو ترتیب میں رکھتا ہے۔
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 O(1) key-based lookup کے لیے کام کا تسلسل ہے۔
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 جاوا کے سب سے زیادہ استعمال شدہ حصوں میں سے ایک ہے — تقریباً ہر پروگرام اس کے ساتھ اعداد و شمار کی گروپوں کو ذخیرہ اور process کرتا ہے۔
صحیح collection کا انتخاب ایک اہم مہارت ہے جو براہ راست صحت اور کارکردگی کو متاثر کرتی ہے: ArrayList ترتیب شدہ indexed ڈیٹا کے لیے، HashSet uniqueness کے لیے، HashMap تیز key lookups کے لیے، اور sorted/concurrent variants جب ضرورت ہو۔
Interfaces (List/Set/Map/Queue) کو سمجھنا، ان کی implementations، اور خاص طور پر performance characteristics (O(1) HashMap lookup بمقابلہ O(n) list search) آپ کو مناسب ڈیٹا سٹرکچر کا انتخاب کرنے دیتا ہے بجائے غلط میں ڈیفالٹ کرنے کے (سست کوڈ کا عام سبب)۔
یہ روزمرہ کے جاوا ڈیولپمنٹ کے لیے بنیادی، عملی علم ہے۔