Java Collections Framework ਕੀ ਹੈ?

Question

Accepted Answer

**Collections Framework** Java ਦਾ ਇੱਕ ਏਕੀਕ੍ਰਿਤ ਇੰਟਰਫੇਸ ਅਤੇ ਕਲਾਸਾਂ ਦਾ ਸਮੂਹ ਹੈ ਜੋ ਵਸਤੂਆਂ ਦੇ ਸਮੂਹਾਂ ਨੂੰ ਸਟੋਰ ਕਰਨ ਅਤੇ ਸੰਚਾਲਿਤ ਕਰਨ ਲਈ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ — `List`, `Set`, `Map`, `Queue`, ਅਤੇ ਉਹਨਾਂ ਦੀ ਲਾਗੂਕਾਰੀ। ਇਹ ਤਿਆਰ, ভাল-ਪਰੀਖਿਆ ਕੀਤੀ ਡੇਟਾ ਸਟ੍ਰਕਚਰ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ ਤਾਂ ਕਿ ਤੁਸੀਂ ਆਪਣੇ ਦਿਲ ਬਣਾਓ ਬਹੁਤ ਘੱਟ ਹੀ। ## ਮੁੱਖ ਇੰਟਰਫੇਸ ```text 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 — ਕ੍ਰਮਬੱਧ, ਸੂਚਿਤ, ਡੁਪਲੀਕੇਟ ਦੀ ਆਗਿਆ ```java List 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-ਬੈਕਡ, ਤੇਜ਼ ਇੰਡੈਕਸਿੰਗ) ਡਿਫ਼ੌਲਟ ਹੈ; `LinkedList` ਅਕਸਰ ਅੰਤ ਵਿੱਚ ਸਮਰਥਨ ਲਈ ਢੁਕਵਾਂ ਹੈ। ## Set — ਵਿਲੱਖਣ ਤੱਤ ```java Set 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) ਵਿਲੱਖਣਤਾ ਜਾਂਚ ਦਿੰਦਾ ਹੈ; `TreeSet` ਤੱਤਾਂ ਨੂੰ ਸਾਫ਼ ਰੱਖਦਾ ਹੈ। ## Map — ਮੁੱਖ-ਮੁੱਲ ਲੁਕਅਪ ```java Map 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) ਕੁੰਜੀ-ਆਧਾਰਿਤ ਲੁਕਅਪ ਲਈ ਮੁੱਖ ਰੱਖ ਹੈ। ## ਸਹੀ ਲਾਗੂਕਾਰੀ ਚੁਣਨਾ ```text 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. ``` ## Big-O ਮਾਮਲਾ ਕਰਦਾ ਹੈ ```text 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 Java ਦੇ ਸਭ ਤੋਂ ਵੱਧ ਵਰਤੇ ਜਾਂਦੇ ਹਿੱਸਿਆਂ ਵਿੱਚੋਂ ਇੱਕ ਹੈ — ਲਗਭਗ ਹਰ ਪ੍ਰੋਗ੍ਰਾਮ ਇਸ ਨਾਲ ਡੇਟਾ ਦੇ ਸਮੂਹਾਂ ਨੂੰ ਸਟੋਰ ਅਤੇ ਪ੍ਰਕਿਰਿਆ ਕਰਦਾ ਹੈ। ਸਹੀ ਸੰਗ੍ਰਹ ਚੁਣਨਾ ਇੱਕ ਮੁੱਖ ਦਕਸ਼ਤਾ ਹੈ ਜੋ ਸਿੱਧੇ ਤੌਰ ਤੇ ਸੁਧਾਰ ਅਤੇ ਪ੍ਰਦਰਸ਼ਨ ਨੂੰ ਪ੍ਰਭਾਵਿਤ ਕਰਦੀ ਹੈ: ਕ੍ਰਮਬੱਧ ਇੰਡੈਕਸਡ ਡੇਟਾ ਲਈ `ArrayList`, ਵਿਲੱਖਣਤਾ ਲਈ `HashSet`, ਤੇਜ਼ ਕੁੰਜੀ ਲੁਕਅਪ ਲਈ `HashMap`, ਅਤੇ ਲੋੜ ਪੂਰੀ ਹੋਣ ਤੇ ਛਾਂਟਿਆ/ਸਮਵਰਤੀ ਬਦਲਕਮ। ਇੰਟਰਫੇਸਾਂ (List/Set/Map/Queue), ਉਹਨਾਂ ਦੀ ਲਾਗੂਕਾਰੀ, ਅਤੇ ਖ਼ਾਸਕਰ **ਪ੍ਰਦਰਸ਼ਨ ਵਿਸ਼ੇਸ਼ਤਾ** ਨੂੰ ਸਮਝਣਾ (O(1) HashMap ਲੁਕਅਪ ਬਨਾਮ O(n) ਸੂਚੀ ਖੋਜ) ਤੁਹਾਨੂੰ ਢੁਕਵੀਂ ਬਣਤਰ ਚੁਣਨ ਦਿੰਦਾ ਹੈ ਬਜਾਏ ਗ਼ਲਤ (ਹੌਲੇ ਕੋਡ ਦਾ ਇੱਕ ਆਮ ਕਾਰਨ)। ਇਹ ਰੋਜ਼ਮਰ੍ਹਾ Java ਵਿਕਾਸ ਲਈ ਬੁਨਿਆਦੀ, ਵਿਹਾਰਕ ਗਿਆਨ ਹੈ।