S09L10 - जावा में लिंक्डलिस्ट संचालन

html

Java Collections में LinkedList ऑपरेशन्स: एक विशेषज्ञ गाइड
विषय-सूची

परिचय
LinkedLists को समझना

LinkedList क्या है?
LinkedList बनाम ArrayList


LinkedList बनाना और इनिशियलाइज़ करना
सामान्य LinkedList ऑपरेशन्स

एलिमेंट्स जोड़ना
एलिमेंट्स संशोधित करना
एलिमेंट्स हटाना
LinkedList में इटर करना


उन्नत LinkedList ऑपरेशन्स
कब LinkedLists का उपयोग करें
निष्कर्ष
अतिरिक्त संसाधन


परिचय
Java Collections में LinkedList ऑपरेशन्स पर व्यापक गाइड में आपका स्वागत है। यह eबुक LinkedLists की बारीकियों में गहराई से उतरती है, जो Java के Collections Framework में एक मौलिक डेटा संरचना है। चाहे आप Java की दुनिया में कदम रख रहे शुरुआती हों या डेटा मैनिपुलेशन कौशल को बढ़ाने की कोशिश कर रहे डेवलपर, यह गाइड आपके लिए है।
LinkedLists को समझना महत्वपूर्ण है क्योंकि ये विभिन्न ऑपरेशन्स में लचीलापन और दक्षता प्रदान करती हैं, विशेष रूप से ArrayLists जैसी अन्य डेटा संरचनाओं की तुलना में। यह गाइड प्रमुख ऑपरेशन्स, उनके कार्यान्वयन, और उन परिस्थितियों का वर्णन करती है जहाँ LinkedLists अपने समकक्षों से बेहतर प्रदर्शन करती हैं।

LinkedLists को समझना
LinkedList क्या है?
एक LinkedList एक रैखिक डेटा संरचना है जहाँ प्रत्येक एलिमेंट, जिसे नोड कहा जाता है, में डेटा भाग और अगली नोड के संदर्भ (या लिंक) शामिल होता है। एरेज़ के विपरीत, LinkedLists को लगातार मेमोरी लोकेशन्स में संग्रहीत नहीं किया जाता है, जिससे एलिमेंट्स के इन्सर्शन और डिलीशन में दक्षता प्राप्त होती है।
चित्र:




		
		
			
			
Java
			
			[Head] → [Data | Next] → [Data | Next] → [Data | Next] → [Null]
			
				
					
				
					1
				
						[Head] → [Data | Next] → [Data | Next] → [Data | Next] → [Null]
					
				
			
		


LinkedList बनाम ArrayList


फीचर
LinkedList
ArrayList


आधारभूत डेटा
Doubly linked list
Dynamic array


इन्सर्शन/डिलीशन
तेज़ (अंत में जोड़ने/हटाने के लिए O(1))
धीमा (एलिमेंट्स शिफ्ट होने के कारण O(n))


एक्सेस समय
धीमा (मूलभूत एक्सेस के लिए O(n))
तेज़ (रैंडम एक्सेस के लिए O(1))


मेमोरी की खपत
उच्च (अतिरिक्त रेफेरेंसेज स्टोर करता है)
निम्न


उपयोग का मामला
बार-बार जोड़ने/हटाने के ऑपरेशन्स के लिए उपयुक्त
बार-बार एक्सेस ऑपरेशन्स के लिए उपयुक्त



LinkedList बनाना और इनिशियलाइज़ करना
Java में एक LinkedList का उपयोग करने के लिए, आपको पहले java.util.LinkedList क्लास को इंपोर्ट करना होगा और फिर एक इंस्टेंस बनाना होगा। यहाँ स्ट्रिंग्स की एक LinkedList को इनिशियलाइज़ करने का तरीका दिखाया गया है:




		
		
			
			
Java
			
			import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        LinkedList&lt;String&gt; names = new LinkedList&lt;&gt;();
        names.add("Chand");
        names.add("Jai");
        names.add("Biru");
        names.add("Jake");
        names.add("Rachel");
        names.add("Mohini");
        
        System.out.println("Initial LinkedList: " + names);
    }
}

			
				
					
				
					1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
				
						import java.util.LinkedList;
 
public class Main {
    public static void main(String[] args) {
        LinkedList&lt;String&gt; names = new LinkedList&lt;&gt;();
        names.add("Chand");
        names.add("Jai");
        names.add("Biru");
        names.add("Jake");
        names.add("Rachel");
        names.add("Mohini");
        
        System.out.println("Initial LinkedList: " + names);
    }
}
 
					
				
			
		


आउटपुट:




		
		
			
			
Java
			
			Initial LinkedList: [Chand, Jai, Biru, Jake, Rachel, Mohini]
			
				
					
				
					1
				
						Initial LinkedList: [Chand, Jai, Biru, Jake, Rachel, Mohini]
					
				
			
		



सामान्य LinkedList ऑपरेशन्स
LinkedLists डेवलपर्स को डेटा को कुशलतापूर्वक मैनिपुलेट करने के लिए कई ऑपरेशन्स प्रदान करती हैं। नीचे, हम कुछ सबसे सामान्य ऑपरेशन्स: जोड़ना, संशोधित करना, हटाना, और एलिमेंट्स के माध्यम से इटर करना, का अन्वेषण करते हैं।
एलिमेंट्स जोड़ना
अंत में जोड़ना:
डिफ़ॉल्ट रूप से, add() मेथड एलिमेंट को LinkedList के अंत में जोड़ता है।




		
		
			
			
Java
			
			names.add("John");
System.out.println("After adding John: " + names);

			
				
					
				
					1
2
3
				
						names.add("John");
System.out.println("After adding John: " + names);
 
					
				
			
		


आउटपुट:




		
		
			
			
Java
			
			After adding John: [Chand, Jai, Biru, Jake, Rachel, Mohini, John]
			
				
					
				
					1
				
						After adding John: [Chand, Jai, Biru, Jake, Rachel, Mohini, John]
					
				
			
		


विशिष्ट स्थान पर जोड़ना:
LinkedLists लचीलापन प्रदान करती हैं ताकि किसी भी स्थान पर एलिमेंट्स को add(int index, E element) मेथड का उपयोग करके जोड़ा जा सके।




		
		
			
			
Java
			
			names.add(2, "Mike");
System.out.println("After adding Mike at index 2: " + names);

			
				
					
				
					1
2
3
				
						names.add(2, "Mike");
System.out.println("After adding Mike at index 2: " + names);
 
					
				
			
		


आउटपुट:




		
		
			
			
Java
			
			After adding Mike at index 2: [Chand, Jai, Mike, Biru, Jake, Rachel, Mohini, John]
			
				
					
				
					1
				
						After adding Mike at index 2: [Chand, Jai, Mike, Biru, Jake, Rachel, Mohini, John]
					
				
			
		


एलिमेंट्स संशोधित करना
किसी विशिष्ट स्थान पर एलिमेंट को संशोधित करने के लिए, set(int index, E element) मेथड का उपयोग करें।




		
		
			
			
Java
			
			names.set(3, "Viru");
System.out.println("After setting index 3 to Viru: " + names);

			
				
					
				
					1
2
3
				
						names.set(3, "Viru");
System.out.println("After setting index 3 to Viru: " + names);
 
					
				
			
		


आउटपुट:




		
		
			
			
Java
			
			After setting index 3 to Viru: [Chand, Jai, Mike, Viru, Jake, Rachel, Mohini, John]
			
				
					
				
					1
				
						After setting index 3 to Viru: [Chand, Jai, Mike, Viru, Jake, Rachel, Mohini, John]
					
				
			
		


एलिमेंट्स हटाना
एलिमेंट्स को remove(int index) मेथड का उपयोग करके हटाया जा सकता है।




		
		
			
			
Java
			
			names.remove(0);
System.out.println("After removing element at index 0: " + names);

			
				
					
				
					1
2
3
				
						names.remove(0);
System.out.println("After removing element at index 0: " + names);
 
					
				
			
		


आउटपुट:




		
		
			
			
Java
			
			After removing element at index 0: [Jai, Mike, Viru, Jake, Rachel, Mohini, John]
			
				
					
				
					1
				
						After removing element at index 0: [Jai, Mike, Viru, Jake, Rachel, Mohini, John]
					
				
			
		


LinkedList में इटर करना
LinkedLists को विभिन्न तरीकों से ट्रैवर्स किया जा सकता है, जैसे for-each लूप्स या इटरेटर्स का उपयोग करके।
For-Each लूप का उपयोग करना:




		
		
			
			
Java
			
			System.out.println("Iterating through LinkedList:");
for(String name : names) {
    System.out.println(name);
}

			
				
					
				
					1
2
3
4
5
				
						System.out.println("Iterating through LinkedList:");
for(String name : names) {
    System.out.println(name);
}
 
					
				
			
		


आउटपुट:




		
		
			
			
Java
			
			Iterating through LinkedList:
Jai
Mike
Viru
Jake
Rachel
Mohini
John
			
				
					
				
					1
2
3
4
5
6
7
8
				
						Iterating through LinkedList:
Jai
Mike
Viru
Jake
Rachel
Mohini
John
					
				
			
		


Iterator का उपयोग करना:




		
		
			
			
Java
			
			Iterator&lt;String&gt; iterator = names.iterator();
while(iterator.hasNext()) {
    System.out.println(iterator.next());
}

			
				
					
				
					1
2
3
4
5
				
						Iterator&lt;String&gt; iterator = names.iterator();
while(iterator.hasNext()) {
    System.out.println(iterator.next());
}
 
					
				
			
		



उन्नत LinkedList ऑपरेशन्स
मूलभूत ऑपरेशन्स के परे, Java में LinkedLists उन्नत कार्यक्षमताएँ प्रदान करती हैं जो उनकी बहुमुखी प्रतिभा को बढ़ाती हैं:

पहला और अंतिम में जोड़ना: addFirst(E e) और addLast(E e) जैसे मेथड्स एलिमेंट्स को LinkedList की शुरुआत या अंत में जोड़ने की अनुमति देते हैं।
      




		
		
			
			
Java
			
			names.addFirst("Alice");
names.addLast("Bob");
			
				
					
				
					1
2
				
						names.addFirst("Alice");
names.addLast("Bob");
					
				
			
		


    
एलिमेंट्स प्राप्त करना: बिना उन्हें हटाए एलिमेंट्स को प्राप्त करने के लिए get(int index) का उपयोग करें।
क्लोनिंग: clone() मेथड LinkedList की एक शैल कॉपी बनाती है।
सूची को साफ करना: clear() मेथड LinkedList से सभी एलिमेंट्स को हटा देता है।


कब LinkedLists का उपयोग करें
LinkedLists विशेष रूप से उन परिस्थितियों में लाभकारी होती हैं जहाँ:

बार-बार इन्सर्शन और डिलीशन: ऑपरेशन्स जो सूची से एलिमेंट्स जोड़ने या हटाने से संबंधित हैं, वे LinkedLists के साथ अधिक कुशल होते हैं।
अज्ञात सूची आकार: चूँकि LinkedLists गतिशील रूप से बढ़ और घट सकती हैं, वे तब उपयुक्त होती हैं जब सूची का आकार अप्रत्याशित हो।
क्रमबद्ध एक्सेस: जब एलिमेंट्स को क्रमबद्ध रूप से एक्सेस किया जाता है, तो LinkedLists अनुकूल प्रदर्शन करती हैं।

हालांकि, उन अनुप्रयोगों के लिए जो बार-बार रैंडम एक्सेस की आवश्यकता होती है, ArrayLists एक बेहतर विकल्प हो सकते हैं क्योंकि उनका एक्सेस समय O(1) होता है।

निष्कर्ष
LinkedLists Java के Collections Framework का एक शक्तिशाली घटक हैं, जो विभिन्न डेटा मैनिपुलेशन कार्यों के लिए लचीलापन और दक्षता प्रदान करती हैं। उनके ऑपरेशन्स—जैसे जोड़ना, संशोधित करना, हटाना, और इटर करना—को समझना डेवलपर्स को दृढ़ Java अनुप्रयोगों के निर्माण में उनकी पूरी क्षमता का लाभ उठाने में सक्षम बनाता है।
मुख्य बिंदु:

लचीलापन: किसी भी स्थान से आसानी से एलिमेंट्स जोड़ें या हटाएं।
दक्षता: बार-बार संशोधनों से संबंधित ऑपरेशन्स के लिए अनुकूलित।
गतिशील आकार: सूची के आकार में परिवर्तनों को समायोजित करने के लिए स्वचालित रूप से समायोजित होता है।

अपने Java प्रोग्रामिंग कौशल को बढ़ाने और अपने प्रोजेक्ट्स में कुशल डेटा संरचनाओं को लागू करने के लिए LinkedLists को अपनाएं।
SEO कीवर्ड: LinkedList operations, Java Collections, LinkedList vs ArrayList, Java LinkedList tutorial, LinkedList methods, Java data structures, linked list in Java, Java programming, LinkedList examples, Java developer guide.

अतिरिक्त संसाधन

Java Documentation on LinkedList
GeeksforGeeks: LinkedList in Java
TutorialsPoint: Java LinkedList
Oracle Java Tutorials

नोट: यह लेख AI द्वारा जनरेट किया गया है।
फीचर	LinkedList	ArrayList
आधारभूत डेटा	Doubly linked list	Dynamic array
इन्सर्शन/डिलीशन	तेज़ (अंत में जोड़ने/हटाने के लिए O(1))	धीमा (एलिमेंट्स शिफ्ट होने के कारण O(n))
एक्सेस समय	धीमा (मूलभूत एक्सेस के लिए O(n))	तेज़ (रैंडम एक्सेस के लिए O(1))
मेमोरी की खपत	उच्च (अतिरिक्त रेफेरेंसेज स्टोर करता है)	निम्न
उपयोग का मामला	बार-बार जोड़ने/हटाने के ऑपरेशन्स के लिए उपयुक्त	बार-बार एक्सेस ऑपरेशन्स के लिए उपयुक्त