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` (অ্যারে-সমর্থিত, দ্রুত সূচীকরণ) ডিফল্ট; `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 উন্নয়নের জন্য প্রাতিষ্ঠানিক এবং ব্যবহারিক জ্ঞান।