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 विकास के लिए मौलिक, व्यावहारिक ज्ञान है।